下列叙述中正确的是

admin2016-08-26 40

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

命令SELECT0的功能是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
下列叙述中正确的是(　　)。
结构化程序设计的基本原则不包括(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

荧光显微镜使用的光源是
男，31岁。双侧臀区交替性疼痛9年余，间断腰痛6年，疼痛主要发生在夜间，伴有晨。近3周症状加重，有夜间痛醒现象。查体：腰部活动受限，右侧“4”字试验阳性。实验室检查：血沉24mm／h，HLA—B27(+)。最恰当的治疗是
行为金融可以利用人们的心理及行为特点获利。由于人们的心理及行为基本上是稳定的,因此投资者可以利用人们的行为偏差而长期获利。()
关于河北赵县的安济桥，以下表述正确的有()。
苏东坡在当时的政治舞台上很有建树。他提出通过减免零售商的赋税，刺激商业的发展，以增加政府的商税收入。苏东坡的税收思想肯定了()①税收是财政收入的重要来源②税收是实现公平的有效手段③税收有调节经济的重要作用
2019年3月4日，李克强总理在参加全国政协十三届二次会议民建、工商联界委员联组会时指出。顶住经济下行压力要靠：
你与同单位的一位老同事一起去基层开展工作，老同事说去看望一位朋友，但是他没有按预定的时间返回，原定的工作就要开展了，你应该怎么办?
1935年12月，中国共产党召开的提出抗日民族统一战线新政策的会议是()。
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C
Culturalinvasionislikelyto______(对文化多样性产生消极的影响).

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

命令SELECT0的功能是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

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

结构化程序设计的基本原则不包括( )。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

荧光显微镜使用的光源是

男，31岁。双侧臀区交替性疼痛9年余，间断腰痛6年，疼痛主要发生在夜间，伴有晨。近3周症状加重，有夜间痛醒现象。查体：腰部活动受限，右侧“4”字试验阳性。实验室检查：血沉24mm／h，HLA—B27(+)。最恰当的治疗是

行为金融可以利用人们的心理及行为特点获利。由于人们的心理及行为基本上是稳定的,因此投资者可以利用人们的行为偏差而长期获利。()

关于河北赵县的安济桥，以下表述正确的有()。

2019年3月4日，李克强总理在参加全国政协十三届二次会议民建、工商联界委员联组会时指出。顶住经济下行压力要靠：

你与同单位的一位老同事一起去基层开展工作，老同事说去看望一位朋友，但是他没有按预定的时间返回，原定的工作就要开展了，你应该怎么办?

1935年12月，中国共产党召开的提出抗日民族统一战线新政策的会议是()。

InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C

Culturalinvasionislikelyto______(对文化多样性产生消极的影响).

命令SELECT0的功能是(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

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

结构化程序设计的基本原则不包括(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。