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

admin2019-12-17 24

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。
关于程序模块化，以下叙述错误的是()。
下列叙述中正确的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

随机试题

依照我国民法原理，土地使用权从其法律性质上讲，属于()。A．自物权B．他物权C．完全物权D．地役权
肺气肿患者肺部叩诊为【】
何谓成分输血?
制定《药品管理法》最根本的目的不包括
新生儿窒息复苏时最根本的是
不宜制成缓释制剂的为
关于施工现场消防管理的说法．正确的有()。
某账户本期增加发生额为1200元，减少发生额为1500元，期末余额为1300元，则该账户本期期初余额为()元。
关于民法调整的人身关系，下列说法不正确的是()
YouNeedCourageShortlyafterIbeganacareerinbusiness,IlearnedthatCarlWeatherup,presidentofPepsiCo(百事可乐公司),w

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。

关于程序模块化，以下叙述错误的是()。

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

以下叙述正确的是()。

以下叙述中正确的是

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

依照我国民法原理，土地使用权从其法律性质上讲，属于()。A．自物权B．他物权C．完全物权D．地役权

肺气肿患者肺部叩诊为【】

何谓成分输血?

制定《药品管理法》最根本的目的不包括

新生儿窒息复苏时最根本的是

不宜制成缓释制剂的为

关于施工现场消防管理的说法．正确的有()。

某账户本期增加发生额为1200元，减少发生额为1500元，期末余额为1300元，则该账户本期期初余额为()元。

关于民法调整的人身关系，下列说法不正确的是()

YouNeedCourageShortlyafterIbeganacareerinbusiness,IlearnedthatCarlWeatherup,presidentofPepsiCo(百事可乐公司),w

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是