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

admin2016-11-25 22

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是
软件开发的结构化生命周期方法将软件生命周期划分成
结构化程序设计主要强调的是
设有下列二叉树：对此二叉树前序遍历的结果为
具有3个结点的二叉树有
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

TheAdventuresofTomSawyerand,especially,itssequenceprovedthemselvestobethemilestoneintheAmericanliterature.(
药典规定取用量为“约”若干时，系指取用量不得超过规定量的
关于国家免疫规划疫苗的最小外包装标注信息，说法正确的是
根据《水工建筑物滑动模板施工技术规范》DL／T5400—2007，遇到()级及以上大风时，露天滑动模板应停止施工，采取停滑措施。
纸类包装材料有哪些优点?()
保荐制度主要包括()。
东渡日本传播唐文化的高僧是：
2，0，1，-1，-2，-4，()。
传说中开天辟地、炼石补天、衔石填海的神话人物依次是()。
Appleshavebeenasnotonlyadeliciousfruit,butalsoasaneffectivewaytoimproveyourhealth.Researchsuggeststhateati

最新回复(0)

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

二级C

NCRE全国计算机二级

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

软件开发的结构化生命周期方法将软件生命周期划分成

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

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

具有3个结点的二叉树有

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为( )。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

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

TheAdventuresofTomSawyerand,especially,itssequenceprovedthemselvestobethemilestoneintheAmericanliterature.(

药典规定取用量为“约”若干时，系指取用量不得超过规定量的

关于国家免疫规划疫苗的最小外包装标注信息，说法正确的是

根据《水工建筑物滑动模板施工技术规范》DL／T5400—2007，遇到()级及以上大风时，露天滑动模板应停止施工，采取停滑措施。

纸类包装材料有哪些优点?()

保荐制度主要包括()。

东渡日本传播唐文化的高僧是：

2，0，1，-1，-2，-4，()。

传说中开天辟地、炼石补天、衔石填海的神话人物依次是()。

Appleshavebeenasnotonlyadeliciousfruit,butalsoasaneffectivewaytoimproveyourhealth.Researchsuggeststhateati

有下列二叉树，对此二叉树前序遍历的结果为(　　)。