【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
推荐试题
【多选题】
更换CPU与CPU风扇部件外观检查正确的是___
A. –检查CPU插座附近的电容及电感是否有变形或烧坏的现象
B. 检查主板的CPU插座是否有烧毁、变色现象
C. 检查CPU插针是否有弯曲、断针情况
D. 检查CPU表面是否有烧痕、变形、破损；
E. –检查CPU风扇是否有不转、停顿及转速过低的现象；
F. 检查CPU风扇是否有扇叶断裂固定位置螺丝有无断裂。
【多选题】
LGA 775 CPU及主板操作规范正确的是___
A. 掀开金属盖后才可以取下保护盖塑料的保护盖。
B. 拆装时手指捏住CPU上下侧中间部位
C. 拆装CPU时垂直插入或者拔出
D. 不要触碰插座的触针或CPU的触板
E. 不要随意更换主板或者CPU测试判断是主板或者CPU故障后再更换。
F. 返回故障主板时必须安装CPU插座的塑料保护盖否则造成CPU插座损坏为“非损”。
【多选题】
主板检测规范注意事项正确的是___
A. 硬件最小系统法应仅保留CPU、CPU散热器、主板、电源
B. 可以根据实际情况在硬件最小化的基本部件上采用逐步添加法逐件的增加部件然后再判断具体的故障部件
C. 硬件最小系统法先在机箱内测试如果仍无法正常的启动需要将最小化的部件拿到机箱外再次确认以排除部件与机箱短路等原因造成的故障
D. 硬件最小系统法应仅保留CPU、CPU散热器、主板、电源、显示器、键盘；
【多选题】
主板更换操作规范部件外观检查说法正确的是___
A. 检查北桥、南桥、声卡、网卡等主板集成芯片是否有变色或裂痕芯片与主板PCB连接的引脚处是否有断裂或翘起的现象
B. 检查各连接线是否有有破损、歪针、错针、虚接、漏接、错接的现象
C. 检查主板上主要电容是否鼓起、漏液或有液体流淌锈蚀、霉变等痕迹
D. 检查主板PCB板是否有变色、腐蚀、烧穿的情况；
【多选题】
硬盘、光驱及软驱－操作规范正确的是___
A. 在拆卸故障硬盘或者光驱的数据线与电源线的时候严禁野蛮操作。
B. 对新硬盘或者光驱正确的设置跳线。
C. 安装新硬盘或者光驱正确的连接电源线与数据线。
D. 开机加电确认BIOS中硬盘或者光驱被正确的识别。
【多选题】
键盘、鼠标检验规范正确的是___
A. 检查键盘、鼠标外部连线是否破损、扭曲、非正常压迫等现象
B. 检查键盘、鼠标接头是否有断针、歪针现象。
C. USB键盘、USB鼠标需要注意防呆塑料是否有断裂
D. 笔记本键盘进液没关系。
【多选题】
显示器/LCD检验规范正确的是___
A. 观察信号线有无折断、信号线接口内有无断针或歪曲。
B. 闻故障显示器内有无焦臭等异味并对异常现象作详细记录
C. 观察LCD表面有无划伤有无漏液迹象。
D. LCD有1个亮点可以给予更换。
【多选题】
液晶屏操作注意事项正确的是___
A. 液晶屏操作需要液晶保护套或袋保护避免液晶屏划伤和弄脏；
B. 液晶屏只要扣到桌面上就行；
C. 不用金属等硬物挤压或撬液晶边框；
D. 液晶屏不得叠放、液晶屏上不允许放置其他物品。
【多选题】
维修完毕规范操作标准正确的是___
A. 用户的报修故障是否解决
B. 根据验机标准维修完毕后用金钥匙为用户验机
C. 对用户的故障给与合理的解释；
D. 对用户讲述维护使用小常识为用户介绍网上预约服务。
【多选题】
万用表基本功能有哪些___
A. 直流电压
B. 交流电压
C. 直流电流
D. 交流电流
E. 电阻
F. 通断
【多选题】
以下哪些是我们的常用维修工具___
A. 防静电手环
B. 尖嘴钳
C. 老虎钳
D. 镊子
【多选题】
维修工具中用于清洁的工具有___
A. 小刷子
B. 清洁剂
C. 硅脂
D. 吹气囊
【多选题】
PATA接口硬盘的供电电压是多少？___
A. 5V
B. 3.3V
C. 12V
D. -5V
【单选题】
电脑维修与家电维修的最主要的区别是___
A. 电脑使用的都是数字电路
B. 电脑是在程序的控制下才能工作
C. 电脑是自动工作的
D. 没有区别
【单选题】
以下概念正确的是___
A. 电脑由一些软件构成
B. 家电只是一种机械设备
C. 电脑是在软件的控制下才能工作的机器
D. 家电是没有软件成份的
【单选题】
在遇到问题时你最先或最需要遵守的维修原则是___
A. 从简单的事情做起
B. 先软后硬
C. 先换件
D. 先内后外
【单选题】
对于“用IE浏览网页时常发现网页打不开”的问题你会先检查___
A. IE的版本
B. 重新安装操作系统
C. 网络是否已连通
D. 以上都是
【单选题】
如果你遇到一个你未见过和故障你也为不清是哪儿有问题你会先考虑___
A. 首先更换主板
B. 检查系统中正在运行着哪些软件
C. 检测电脑的配置情况
D. 请求技术支持
【单选题】
对于电脑运行中不断出现黑屏（即一会有显示一会无显示）的情况你会检查___
A. 是否是所运行的软件造成
B. 检查是否在系统中有病毒
C. 重新安装操作系统
D. 检查显示器电缆是否连接牢靠
【单选题】
用户反映“电脑开机时出现烟雾”情况你到达现场后会___
A. 先软后硬的原则检查软件方面的问题
B. 查看有无相关的技术通报
C. 检查哪个部件上的电路有烧毁的痕迹
D. 通电复现故障
【单选题】
对于不能上网的故障你会首先检查___
A. 网络电缆是否正确连接好
B. 检查网卡驱动程序是否正确安装
C. 检查是否有病毒
D. 重新安装操作系统
【单选题】
在Windows下按动键盘上的某个键后出现你不需要的响应你会最先检查___
A. 检查系统中有无病毒
B. 系统下是否正在运行的某个软件
C. 更换键盘
D. 运行键盘测试程序
【单选题】
当你看到一台电脑在使用一段时间后就会死机的现象你最先应该观察下列哪方面的问题___
A. 系统中是否有病毒
B. 电脑中是否安装了新的硬件
C. 系统中是否删除了某个重要文件
D. 电脑摆放的位置是否通风良好
【单选题】
你遇到这样一种现象电脑在运行过程中总会突然自动关机。对于这一现象你最先应观察的内容是___
A. 市电电压的稳定性
B. 电脑电源输出电压的稳定性
C. 系统中是否有相关的软件控制电脑关机
D. 系统中是否存在病毒
【单选题】
一用户向你反映他重新安装了操作系统但他想用一键恢复来恢复到原来的操作系统可是他发现一键恢复功能不能用了。对于这样的问题你最先应该了解的是___
A. 一键恢复的按键是否已按下
B. 一键恢复功能功能是否已被删除
C. 用户是否安装了正确的操作系统版本
D. 键盘驱动是否被删除了
【单选题】
一用户有台电脑突然发生在播放声音时不出声音的现象（无声）对于此现象你应最先观察的是___
A. 操作系统是否被破坏
B. 声卡驱动是否已安装
C. 系统中是否有病毒
D. 音量是否被调到最小或静音
【单选题】
对于在进行一键恢复时出现类似分区大小不一致这样的提示时你会观察电脑的哪些方面___
A. 了解用户在这之前是否对硬盘进行过分区操作
B. 检查系统中是否有病毒
C. 是否系统分区的空余空间太少
D. 以上都是
【单选题】
用户的机器经常出现死机的现象你在一个标准的硬件配置下重新安装了操作系统发现不再有死机的现象发生。这时你想逐步添加其它程序来确认是什么软件或硬件导致死机你的顺序是___
A. 应用软件、驱动程序、系统补丁
B. 系统补丁、驱动程序、应用软件
C. 驱动程序、系统补丁、应用软件
D. 无所谓
【单选题】
用户的机器出现自检过程中死机的现象（在这之前用户买了根内存安装在机器上了但在向你反映这个死机故障时没有告诉你这个情况）。这时你想用隔离法来确定是什么原因你会首先隔离的部件是___
A. 拔除所有的内存、硬盘和光驱
B. 拔除用户新安装的内存
C. 拔除硬盘和光驱
D. 拔除全部内存
【单选题】
如果一台台式电脑加电无显你使用最小系统法（只有主板、CPU和电源）检测时听到了报警声。这时你要检查其它部件中那个有故障你的顺序是___
A. 硬盘、内存、显示卡
B. 内存、硬盘、显示卡
C. 内存、显示卡、硬盘
D. 无所谓
【单选题】
有一台笔记本电脑出现一个故障现象该故障发生在主板上故障概率是50%发生在内存上的故障概率是30%针对这个故障有一个技术通报是针对硬盘的。你要对这台电脑用替换法排除故障那么___
A. 这台笔记本电脑的硬盘不是通报中所说的所以不更换硬盘
B. 先更换主板测试
C. 更换主板和内存
D. 这些部件都要更换
【单选题】
有一台电脑不能无线上网。通过你的观察和测试你发现在设备管理器中无线网卡设备不正确（有叉号）这时你手头正好有该无线网卡的新版驱动程序。这时你会___
A. 在设备管理器中使用重新扫描设备的方法恢复无线网卡的驱动
B. 重新安装标配的无线网卡驱动程序
C. 卸载原来的无线网卡驱动安装新版的无线网卡驱动
D. 重新安装操作系统后再安装新版的无线网上驱动程序
【单选题】
用户向你反映他只要插上他的U盘电脑就会死机。你到达现场后通过观察和分析你准备使用替换法来确定故障部件。你最先替换的是___
A. 更新USB驱动
B. 用自己的好的U盘插上去测试
C. 更换主板
D. 重新安装另一操作系统
【单选题】
用户有一台电脑不能上网。你到达现场后你准备一步步测试来来排除故障。你最先考虑的是___
A. 更新网卡驱动
B. 更换网线
C. 更换主板
D. 重新插拔一下网线
【单选题】
对于一台不能加电开机的故障电脑你准备更换它的电源。在更换之前你应该___
A. 确保更换的电源是好的
B. 确保主板等部件无短路开情况（可用电脑负载仪测试故障电源是否正常输出来判断主板等是否有短路的情况）
C. 确保市电电压是正常的
D. 以上都是
【单选题】
有一用户反应他的电脑不能上网。你来到用户的家中在维修过程中你需要___
A. 首先确认网线是否插好
B. 用户反映的故障是否存在
C. 网卡是否没有安装驱动
D. 网卡是否已经损坏
【单选题】
你为用户修复了单独使用电池不能开机的现象（假设你就是为用户更换了一块电池）维修后你应检验下列哪些方面___
A. 检验单独使用电池时电池是否正常放电
B. 检查电池能否中正常地充电
C. 使用电池单独开机开机过程是否正常
D. 以上都是
【多选题】
维修过程中应必须遵守的原则是___
A. 从简单的事情做起
B. 先换件测试
C. 先想后做
D. 先软后硬
【多选题】
针对“电脑在使用过程中经常死机”的问题应主要观察___
A. 市电电压
B. 散热情况
C. 倾听
D. 询问
