【单选题】
采用顺序搜索方法查找长度为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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
推荐试题
【判断题】
电气原理图中的所有元件均按未通电状态或无外力作用时的状态画出。
【判断题】
对电机各绕组的绝缘检查，如测出绝缘电阻不合格，不允许通电运行。
【判断题】
交流电动机铭牌上的频率是此电机使用的交流电源的频率。
【判断题】
熔断器在所有电路中，都能起到过载保护。
【判断题】
相同条件下，交流电比直流电对人体危害较大。
【判断题】
按照通过人体电流的大小，人体反应状态的不同，可将电流划分为感知电流、摆脱电流和室颤电流。
【判断题】
接地线是为了在已停电的设备和线路上意外地出现电压时保证工作人员的重要工具。按规定，接地线必须是截面积25m㎡以上裸铜软线制成。
【判断题】
使用竹梯作业时，梯子放置与地面以50°左右为宜。
【判断题】
TT系统是配电网中性点直接接地，用电设备外壳也采用接地措施的系统。
【判断题】
雷电后造成架空线路产生高电压冲击波，这种雷电称为直击雷。
【判断题】
雷电后造成架空线路产生高电压冲击波，这种雷电称为直击雷。
【判断题】
并联电容器所接的线停电后，必须断开电容器组。
【判断题】
电容器的放电负载不能装设熔断器或开关。
【判断题】
从过载角度出发，规定了熔断器的额定电压。
【判断题】
分断电流能力是各类刀开关的主要技术参数之一。
【判断题】
频率的自动调节补偿是热继电器的一个功能。
【判断题】
热继电器是利用双金属片受热弯曲而推动触点动作的一种保护电器，它主要用于线路的速断保护。
【判断题】
剥线钳是用来剥削小导线头部表面绝缘层的专用工具。
【判断题】
对于异步电动机，国家标准规定3KW以下的电动机均采用三角形联结。
【判断题】
再生发电制动只用于电动机转速高于同步转速的场合。
【判断题】
电力线路敷设时严禁采用突然剪断导线的办法松线。
【判断题】
截面积较小的单股导线平接时可采用绞接法。
【判断题】
在选择导线时必须考虑线路投资，但导线截面积不能太小。
【判断题】
“止步，高压危险”的标志牌的式样是白底、红边，有红色箭头。
【判断题】
当采用安全特低电压作直接电击防护时，应选用25V及以下的安全电压。
【判断题】
RCD的选择，必须考虑用电设备和电路正常泄漏电流的影响。
【判断题】
剩余电流动作保护装置主要用于1000V以下的低压系统。
【判断题】
除独立避雷针之外，在接地电阻满足要求的前提下，防雷接地装置可以和其他接地装置共用。
【判断题】
对于容易产生静电的场所，应保持环境湿度在70%以上。
