【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
D
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为(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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
报警系统的设防、撤防、报警及视频监控图像、声音复核等信息的存储时间应不小于( )天,出入口控制信息存储时间应不小于天。___
A. 30,60
B. 60,90
C. 30,180
【单选题】
诱明防护板的防弹性能应达到GA165-1997中F79型( )的要求;防砸性能应达到GA844-2009中( )的要求。 ___
A. B级,A级
B. A级,B级
C. A级、A级
【单选题】
单块透明防护板宽度应不大于( ),高度应不小于( ),单块面积应不大于( )。 ___
A. 1.8m, 1.2m, 4㎡
B. 2m, 1.5m, 4㎡
C. 1.8m, 1.5m,4.5㎡
【单选题】
透明防护板( )应朝向客户活动区,透明防护板应至少( )嵌入框架,嵌入深度应不小于( )。___
A. 着弹面,三面,40mm
B. 任意面,三面,20mm
C. 着弹面,四面,30mm
【单选题】
银行营业场所与外界相通的出入口应安装摄像机,系统应能实时监控、记录出入营业场所人员情况和营业场所出入口( )监控范围内情况,回放图像应能清晰显示往来人员的面部特征、车辆号牌等。同时,应能实时监控、记录银行营业场所出入口( )监控范围内情况,回放图像应能清晰显示往来人员体貌特征、车辆颜色、车型等。___
A. 50m、100m
B. 20m, 50m
C. 50m, 80m
【单选题】
在行式自助银行、自助设备加钞间的出入口应设置( ),门体强度应不低于GB17565-2007规定的( ),防盗锁应符合GAfT73-2015中( )的要求。 ___
A. 防盗安全门,乙级,B级
B. 金库门,甲级,A级
C. 防盗门,丙级,A级
【单选题】
银行营业场所与外界相的出入口应安装防盗安全门,门体强度应不低于GB17565-2007规定的( ),防盗锁应符合GB/T73-2015中( )的要求。 ___
A. 乙级,A级
B. 甲级,B级
C. 乙级,B级
【多选题】
远程柜员系统( )。 ___
A. 收发控制装置、传输装置应具有闭锁功能,在运行及非工作状态时均应锁闭。
B. 应安装摄像机,应能记录柜员和客户间交易全过程,回放图像应清晰可辨。
C. 服务端由客户自行操作的,应为客户提供相对独立的操作空间。