【单选题】
采用折半查找方法查找长度为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. 服务端由客户自行操作的，应为客户提供相对独立的操作空间。
