【单选题】
采用折半查找方法查找长度为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. 病情危重，随时可能发生病情变化需要进行抢救的患者
B. 重症监护患者
C. 手术后需要严格卧床的患者
D. 使用呼吸机辅助呼吸，并需要严密监护病情的患者
E. 实施连续性肾脏替代治疗，并需要严密监护生命体征的患者
【多选题】
一级护理的护理要点包括哪些内容？___
A. 严密观察患者病情变化，观察患者病情变化
B. 根据患者病情，测量生命体征
C. 根据医嘱，正确实施治疗、给药措施
D. 根据患者病情，正确实施基础护理和专科护理，如口腔护理、压疮护理、气道护理及管路护理等，实施安全措施
E. 提供护理相关的健康指导
【多选题】
供应室器械敷料灭菌前应查对的内容有哪些？___
A. 器械敷料包装规格是否符合要求
B. 装放方法是否正确
C. 灭菌器各种仪表、程序控制是否符合标准要求
D. 是否有浸泡消毒
E. 是否有进行生物学监测
【多选题】
护士要观察用药后的不良反应及治疗效果，如有不良反应需采取以下哪些措施？___
A. 立即注射肾上腺素
B. 及时报告医师
C. 遵医嘱给予相应的处理
D. 书写护理记录
E. 填写药物不良反应登记本
【多选题】
个体指导：内容包括一般卫生知识，如个人卫生、饮食卫生、公共卫生；常见病、多发病、季节性传染病的防病知识。___
A. 饮食卫生
B. 公共卫生
C. 多发病
D. 季节性
E. 普遍病
