下列叙述中正确的是

admin2015-08-28 26

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/i0Bp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

急性动脉栓塞的超声表现中典型的表现是
男，30岁。头部外伤6小时，伤后有一过性意识障碍，3小时后再次出现昏迷。检查左颞部头皮血肿，左瞳孔散大。CT扫描显示左侧颞叶硬膜外血肿。
甲、乙两公司因合同争议在某市仲裁委员会进行仲裁。仲裁过程中，因首席仲裁员柯某与案件有利害关系，甲公司提出回避申请，仲裁委员会主席决定柯某应该回避。刘某在担任本案新的首席仲裁员后，仲裁程序如何进行?
企业会计的确认、计量和报告应当以收付实现制为基础。()
下列关于暂时进出境货物暂时进出境期限的表述错误的是：
要区分一个公司是分公司还是子公司，最简单、最直观的方法是看()。
柯尔伯格将人的道德发展划分为()。
简述个性的基本体征。
设讨论f(x)在x=0处的连续性。
电子政务属于下列()计算机应用。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

急性动脉栓塞的超声表现中典型的表现是

男，30岁。头部外伤6小时，伤后有一过性意识障碍，3小时后再次出现昏迷。检查左颞部头皮血肿，左瞳孔散大。CT扫描显示左侧颞叶硬膜外血肿。

甲、乙两公司因合同争议在某市仲裁委员会进行仲裁。仲裁过程中，因首席仲裁员柯某与案件有利害关系，甲公司提出回避申请，仲裁委员会主席决定柯某应该回避。刘某在担任本案新的首席仲裁员后，仲裁程序如何进行?

企业会计的确认、计量和报告应当以收付实现制为基础。()

下列关于暂时进出境货物暂时进出境期限的表述错误的是：

要区分一个公司是分公司还是子公司，最简单、最直观的方法是看()。

柯尔伯格将人的道德发展划分为()。

简述个性的基本体征。

设讨论f(x)在x=0处的连续性。

电子政务属于下列()计算机应用。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。