下列叙述中正确的是( )。

admin2017-06-18 27

问题下列叙述中正确的是( )。

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

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下列关于模板的叙述中，错误的是
下列叙述中错误的是
下列叙述中正确的是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列关于线性表叙述中，不正确的是()。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
对下列二叉树进行前序遍历的结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

车床精车外圆的圆柱度误差有长度范围规定。()
以下关于软盘格式化叙述中______是不正确的。
过点M0(1，1，1)且以a＝{4,3，2}为方向向量的直线方程某种扩音器系统的单价P(元)与需求量x(套)之间的函数关系为P＝－0．02x＋400(0≤x≤20000)，则边际收入为________．∫f(x)dx＝sin2x＋C，C
关于神经的营养性作用，下列叙述正确的是
口腔健康咨询时，一青年认为牙好坏是天生的，刷不刷牙无所谓，口腔科医生告诉他正确的认识应是
对于国务院反垄断委员会的机构定位和工作职责，下列哪一选项是正确的?（）
项目部涉及质量验评工作的责任部门包括()。
还本付息通知单应包括的内容有()。
以下嵌入式处理器类型中不具备内存管理单元(MMU)的是(10)，嵌入式操作系统(11)可以运行在它上面。(11)
What’sthenewsitemmainlyabout?

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下列关于模板的叙述中，错误的是

下列叙述中错误的是

下列叙述中正确的是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列关于线性表叙述中，不正确的是()。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

对下列二叉树进行前序遍历的结果是

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

车床精车外圆的圆柱度误差有长度范围规定。()

以下关于软盘格式化叙述中______是不正确的。

过点M0(1，1，1)且以a＝{4,3，2}为方向向量的直线方程某种扩音器系统的单价P(元)与需求量x(套)之间的函数关系为P＝－0．02x＋400(0≤x≤20000)，则边际收入为________．∫f(x)dx＝sin2x＋C，C

关于神经的营养性作用，下列叙述正确的是

口腔健康咨询时，一青年认为牙好坏是天生的，刷不刷牙无所谓，口腔科医生告诉他正确的认识应是

对于国务院反垄断委员会的机构定位和工作职责，下列哪一选项是正确的?（）

项目部涉及质量验评工作的责任部门包括()。

还本付息通知单应包括的内容有()。

以下嵌入式处理器类型中不具备内存管理单元(MMU)的是(10)，嵌入式操作系统(11)可以运行在它上面。(11)

What’sthenewsitemmainlyabout?

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。