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

admin2016-11-25 40

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在树形结构中，树根结点没有【】。
下面叙述错误的是()。
结构化程序设计主要强调的是
设有下列二叉树：对此二叉树前序遍历的结果为
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。
下列关于关系运算的叙述中正确的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列叙述中正确的是()。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。

随机试题

______fromthehilltop,thelakesceneryisbeyonddescription.
A．0．05～0．1gB．0．3～0．6gC．0．6～1．5gD．3～6gE．3～15g雄黄的用量应控制在
甲、乙为夫妻，甲因经商而暴富，遂公开养起二奶，并在外拈花惹草。甲、乙因此感情不和，乙因此得了忧郁症，并提出离婚。在离婚诉讼中，乙的下列诉讼请求应予支持的有：()
下列机房中，需要考虑泄压的是()。
建设项目融资方式具有多元化的特点，融资渠道呈现()。
“进口口岸”栏应填()。“包装种类”栏应填()。
由学生所在学校的教师编制、实施和评价的课程一般被称为()
下列关于B／S模式应用服务器的描述中，错误的是()。
如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定()。
Whoislisteningtothetalk?

最新回复(0)

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

二级C

NCRE全国计算机二级

在树形结构中，树根结点没有【】。

下面叙述错误的是()。

结构化程序设计主要强调的是

设有下列二叉树：对此二叉树前序遍历的结果为

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。

下列关于关系运算的叙述中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

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

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。

______fromthehilltop,thelakesceneryisbeyonddescription.

A．0．05～0．1gB．0．3～0．6gC．0．6～1．5gD．3～6gE．3～15g雄黄的用量应控制在

甲、乙为夫妻，甲因经商而暴富，遂公开养起二奶，并在外拈花惹草。甲、乙因此感情不和，乙因此得了忧郁症，并提出离婚。在离婚诉讼中，乙的下列诉讼请求应予支持的有：()

下列机房中，需要考虑泄压的是()。

建设项目融资方式具有多元化的特点，融资渠道呈现()。

“进口口岸”栏应填()。“包装种类”栏应填()。

由学生所在学校的教师编制、实施和评价的课程一般被称为()

下列关于B／S模式应用服务器的描述中，错误的是()。

如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定()。

Whoislisteningtothetalk?