下列叙述中正确的是

admin2019-06-12 33

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://jikaoti.com/ti/Ouu0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在下列设备中，不能作为微机输出设备的是
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
计算机能直接识别的语言是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
CPU的参数如2800MHz，指的是：
在Internet上浏览时，浏览器和‘WWW服务器之间传输网页使用的协议是()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

随机试题

静平衡的车轮，如车轮的质量分布相对车轮纵向中心面不对称，不会造成车轮的动不平衡。()
慢性肾衰竭所致肾性骨病包括()
某男性患者，25岁。上右1牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常，咬合关系正常。未检查出骨折，口内黏膜无创口。最需做的辅助检查是()
男，37岁，因有明显的幻觉及妄想表现而到医院就诊。经询问病情后，医生欲采用心理测验对其进行评估，以协助诊断。针对该患者，通常可采用的心理测验工具为
预应力混凝土梁施工技术要求高，下列说法正确的是()。
《中华人民共和国海洋环境保护法》规定：严格限制向海域排放（），确需排放的，必须严格执行国家辐射防护规定。
确定基准收益率时，应综合考虑的因素包括()。
《砌体结构工程施工质量验收规范》GB50203—2011规定，凡在砂浆中掺入()，应有砌体强度的型式检验报告。
如图，一份印刷品的排版面积(矩形)为A，它的两边都留有宽为a的空白，顶部和底部都留有宽为b的空白．如何选择纸张的尺寸，才能使纸的用量最少?
Monochronictime(M-time)andpolychronictime(P-time)representtwovariantsolutionstotheuseofbothtimeandspaceasorg

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在下列设备中，不能作为微机输出设备的是

下列叙述中正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

计算机能直接识别的语言是

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

CPU的参数如2800MHz，指的是：

在Internet上浏览时，浏览器和‘WWW服务器之间传输网页使用的协议是()。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

静平衡的车轮，如车轮的质量分布相对车轮纵向中心面不对称，不会造成车轮的动不平衡。()

慢性肾衰竭所致肾性骨病包括()

某男性患者，25岁。上右1牙冠切1／3横断，近中髓角暴露24小时，无松动，口内余牙无异常，咬合关系正常。未检查出骨折，口内黏膜无创口。最需做的辅助检查是()

男，37岁，因有明显的幻觉及妄想表现而到医院就诊。经询问病情后，医生欲采用心理测验对其进行评估，以协助诊断。针对该患者，通常可采用的心理测验工具为

预应力混凝土梁施工技术要求高，下列说法正确的是()。

《中华人民共和国海洋环境保护法》规定：严格限制向海域排放（），确需排放的，必须严格执行国家辐射防护规定。

确定基准收益率时，应综合考虑的因素包括()。

《砌体结构工程施工质量验收规范》GB50203—2011规定，凡在砂浆中掺入()，应有砌体强度的型式检验报告。

如图，一份印刷品的排版面积(矩形)为A，它的两边都留有宽为a的空白，顶部和底部都留有宽为b的空白．如何选择纸张的尺寸，才能使纸的用量最少?

Monochronictime(M-time)andpolychronictime(P-time)representtwovariantsolutionstotheuseofbothtimeandspaceasorg