下列叙述中正确的是

admin2017-06-20 57

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
查询菜单下的"查询去向"命令指定了查询结果的输出去向，输出去向不包括
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
在VisualFoxPro中，以下描述中错误的是
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
算法的有穷性是指()。
下列队列的描述中，正确的是()。

随机试题

下列不属于公司资本原则的是()
妊娠中期，腹大异常，腹部胀满，胸胁满闷，行动艰难，小便短少，甚至不通，其病因病机是
自身输血提供了大量血液的来源，可以有效缓解血液紧张的状况，但对患者总血容量的估计和可采集血液剂量的计算至关重要。下列描述采血量计算错误的是
患者男，22岁，因火灾致面部烧伤入院。体检发现，病人声音嘶哑，口鼻处有黑色分泌物，鼻毛烧焦。该患者目前最主要的危险是
监理工程师对承包单位的现场施工准备所进行的质量控制工作包括(　　)。
放弃现金折扣的成本受折扣百分比、折扣期和信用期的影响。下列各项中，使放弃现金折扣成本提高的情况有()。
定性研究注重事实的本质和整体性，研究的成败取决于(　　)。
2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64%。从年龄构成上看，20岁以下占16.1%；21～30岁占36.5%；31～40岁占29.5%；41～50岁占12.8%；51岁以上占5.1%。从文化程度看，文盲占1.2%；小学文化程度占
西方新闻媒体在处理事故类新闻的时候，已经形成了一些成熟的模式：在披露事故发生细节的同时，重点表明消息来源或者证据，同时还要有提示性的语言，说明这些信息只是在某个阶段，来自某些部门或者个人的意见。从表面上来看，新闻媒体这样做似乎是画蛇添足，但在不了解事实真相
如下图所示，吉尔福特的智力三维结构模型中，a、b、c分别代表()

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

查询菜单下的"查询去向"命令指定了查询结果的输出去向，输出去向不包括

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

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在VisualFoxPro中，以下描述中错误的是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

算法的有穷性是指()。

下列队列的描述中，正确的是()。

下列不属于公司资本原则的是()

妊娠中期，腹大异常，腹部胀满，胸胁满闷，行动艰难，小便短少，甚至不通，其病因病机是

自身输血提供了大量血液的来源，可以有效缓解血液紧张的状况，但对患者总血容量的估计和可采集血液剂量的计算至关重要。下列描述采血量计算错误的是

患者男，22岁，因火灾致面部烧伤入院。体检发现，病人声音嘶哑，口鼻处有黑色分泌物，鼻毛烧焦。该患者目前最主要的危险是

监理工程师对承包单位的现场施工准备所进行的质量控制工作包括( )。

放弃现金折扣的成本受折扣百分比、折扣期和信用期的影响。下列各项中，使放弃现金折扣成本提高的情况有()。

定性研究注重事实的本质和整体性，研究的成败取决于( )。

2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64%。从年龄构成上看，20岁以下占16.1%；21～30岁占36.5%；31～40岁占29.5%；41～50岁占12.8%；51岁以上占5.1%。从文化程度看，文盲占1.2%；小学文化程度占

如下图所示，吉尔福特的智力三维结构模型中，a、b、c分别代表()

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

监理工程师对承包单位的现场施工准备所进行的质量控制工作包括(　　)。

定性研究注重事实的本质和整体性，研究的成败取决于(　　)。