下列叙述中正确的是

admin2015-12-25 79

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
下列叙述中不正确的是()。
下列说法错误的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若有说明：inta[][3]={0,0}；则不正确的叙述是()
下列叙述错误的是()
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
在深度为5的满二叉树中，叶子结点的个数为
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

民事义务依义务人行为的方式或者内容可划分为积极义务和消极义务，下列各项中，属于消极义务的有()。
下列选项中，属于外部招募特点的是()。
调查报告的主要特点是（）
A．包扎疗法B．暴露疗法C．开放疗法D．湿敷疗法E．浸泡疗法易造成交叉感染的方法是
经营单位持主管海关签发的“开设银行保证金台账联系单”，向主管海关指定的（）办理保证金台账设立手续。
要求发行人在发行债券过程中,不仅要公开披露有关信息,而且必须符合一系列实质性的条件的是()制度。
“春秋三传”不包括下列哪一项?()
Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?
A、ItwasestablishedinGeorgeWashingtonUniversityin1937.B、ItwasestablishedintheNationalMuseumofAmericanHistoryin
Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

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

下列说法错误的是()。

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

若有说明：inta[][3]={0,0}；则不正确的叙述是()

下列叙述错误的是()

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

在深度为5的满二叉树中，叶子结点的个数为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

民事义务依义务人行为的方式或者内容可划分为积极义务和消极义务，下列各项中，属于消极义务的有()。

下列选项中，属于外部招募特点的是()。

调查报告的主要特点是（）

A．包扎疗法B．暴露疗法C．开放疗法D．湿敷疗法E．浸泡疗法易造成交叉感染的方法是

经营单位持主管海关签发的“开设银行保证金台账联系单”，向主管海关指定的（）办理保证金台账设立手续。

要求发行人在发行债券过程中,不仅要公开披露有关信息,而且必须符合一系列实质性的条件的是()制度。

“春秋三传”不包括下列哪一项?()

Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?

A、ItwasestablishedinGeorgeWashingtonUniversityin1937.B、ItwasestablishedintheNationalMuseumofAmericanHistoryin

Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11