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

admin2016-11-25 24

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

选项 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全国计算机二级

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的
下面叙述不正确的是
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
对于循环队列，下列叙述中正确的是
下列叙述中正确的是()。
下面C++带有默认参数函数的叙述，正确的是(　　)。

随机试题

在PowerPoint2003中，可以对下列＿＿＿＿＿＿进行编辑。
A．HSVB．EBVC．HCMVD．VZVE．狂犬病毒感染细胞后能在核内形成包涵体的病毒是
A．血清胃泌素正常，胃酸正常或降低B．血清胃泌素正常或升高，胃酸正常或降低C．血清胃泌素升高，胃酸显著降低或缺乏D．血清胃泌素增高，胃酸显著增高E．血清胃泌素水平正常或稍高，胃酸高慢性A型萎缩性胃炎
除财政部门外，审计、税务、人民银行、证券监督、保险监督等部门可以对各单位的会计资料实施监督检查。()
期货交易所行使监管职权时，无权对会员进行调查取证，但是必要时期货交易所可以申请国家有权机构进行调查取证。(　　)
是否强调了法制是近代警察与古代警察区别之一。()
京剧艺术中，表示奸诈、多疑的人物性格的脸谱的颜色是_______。
WhatDoesYourSecondIdentityTellaboutYou?Weliveinthedigitalage,moreandmorepeoplehaveinternetaccess,million
Forthispart,youareallowed30minutestowriteashortessayentitledThePopularityofMicroblog.Youshouldwriteatleast
A、Hethinksitisuseless.B、Hewillthinkaboutitlater.C、Hethinksitmightwork.D、Hehasnoideaaboutit.C细节题。根据对话可知男士认可

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的

下面叙述不正确的是

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

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

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

对于循环队列，下列叙述中正确的是

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

下面C++带有默认参数函数的叙述，正确的是( )。

在PowerPoint2003中，可以对下列＿＿＿＿＿＿进行编辑。

A．HSVB．EBVC．HCMVD．VZVE．狂犬病毒感染细胞后能在核内形成包涵体的病毒是

A．血清胃泌素正常，胃酸正常或降低B．血清胃泌素正常或升高，胃酸正常或降低C．血清胃泌素升高，胃酸显著降低或缺乏D．血清胃泌素增高，胃酸显著增高E．血清胃泌素水平正常或稍高，胃酸高慢性A型萎缩性胃炎

除财政部门外，审计、税务、人民银行、证券监督、保险监督等部门可以对各单位的会计资料实施监督检查。()

期货交易所行使监管职权时，无权对会员进行调查取证，但是必要时期货交易所可以申请国家有权机构进行调查取证。( )

是否强调了法制是近代警察与古代警察区别之一。()

京剧艺术中，表示奸诈、多疑的人物性格的脸谱的颜色是_______。

WhatDoesYourSecondIdentityTellaboutYou?Weliveinthedigitalage,moreandmorepeoplehaveinternetaccess,million

Forthispart,youareallowed30minutestowriteashortessayentitledThePopularityofMicroblog.Youshouldwriteatleast

A、Hethinksitisuseless.B、Hewillthinkaboutitlater.C、Hethinksitmightwork.D、Hehasnoideaaboutit.C细节题。根据对话可知男士认可

下面C++带有默认参数函数的叙述，正确的是(　　)。

期货交易所行使监管职权时，无权对会员进行调查取证，但是必要时期货交易所可以申请国家有权机构进行调查取证。(　　)