下列叙述中正确的是

admin2015-12-25 85

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不属于字符常量的是
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
下列叙述中正确的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);
下列叙述中正确的是()。
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()
深度为5的满二叉树中，叶子结点的个数为______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

简述劳动卫生制度的法律特征。
4岁患儿，夏季高热8小时，抽搐2小时，呕吐一次，体温40℃，血压56／28mmHg，昏睡状，面色苍白，腮腺不大，四肢紧张，肢冷，腱反射亢进，皮肤花纹状，心肺腹未见异常，周围血象WBC17×109／L，粪便镜检：WBC7／HP，应首选考虑
双胎的处理下列哪项是正确的
男性，22岁。手枪子弹射中左股根部2天。体检发现伤口红肿，有少许脓性分泌物，且子弹只有入口没有出口。应采取的治疗措施是
关于级配碎石基层，下列说法中不正确的是()。
某商业银行托管部的段某每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成一套数字谐音符号通过QQ发给股友参考，段某的做法()。
从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()
邓小平曾经指出，毛泽东最伟大的功绩是建设了一个无产阶级的革命政党。()
Uptothebeginningofthetwentiethcentury,thenervoussystemwasthoughttocontrolallcommunicationwithinthebodyandth
Youwillfindit______youradvantagetolearnsomeFrenchbeforeyouvisitFrance.

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下选项中不属于字符常量的是

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

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

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

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

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

若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()

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

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

简述劳动卫生制度的法律特征。

4岁患儿，夏季高热8小时，抽搐2小时，呕吐一次，体温40℃，血压56／28mmHg，昏睡状，面色苍白，腮腺不大，四肢紧张，肢冷，腱反射亢进，皮肤花纹状，心肺腹未见异常，周围血象WBC17×109／L，粪便镜检：WBC7／HP，应首选考虑

双胎的处理下列哪项是正确的

男性，22岁。手枪子弹射中左股根部2天。体检发现伤口红肿，有少许脓性分泌物，且子弹只有入口没有出口。应采取的治疗措施是

关于级配碎石基层，下列说法中不正确的是()。

某商业银行托管部的段某每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成一套数字谐音符号通过QQ发给股友参考，段某的做法()。

从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()

邓小平曾经指出，毛泽东最伟大的功绩是建设了一个无产阶级的革命政党。()

Uptothebeginningofthetwentiethcentury,thenervoussystemwasthoughttocontrolallcommunicationwithinthebodyandth

Youwillfindit______youradvantagetolearnsomeFrenchbeforeyouvisitFrance.

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