下列叙述中正确的是

admin2015-12-25 65

问题下列叙述中正确的是

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

相关试题推荐

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
下面四个选项中,均是不合法的用户标识符的选项是
下列叙述中，不属于软件需求规格说明书的作用的是
阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
下列叙述中正确的是()。
C语言可执行程序的开始执行点是()。
有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf

随机试题

下列关于痢疾志贺菌的特性描述正确的是()
女，38岁，因阴部有块状物脱出而就诊。妇科检查：阴道前壁脱出，超过处女膜缘，部分宫体与宫颈露于阴道口外，宫颈较长。其临床分度为
组织应制定一个或多个方案，其作用是保证环境(　　)的实现。
账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。(　　)
在中国证监会对承销业务的现场检查中，包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。
如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。
马克思主义认为，实现人全面发展的根本途径是()
不等式4(χ－2)≤2(χ－1)的非负整数解的个数是()．
在通过其他途径都不能获得满意的救济时，可以通过()渠道获得充分的补救。
"HowdidJamiefindoutaboutherpromotion?""She______byherboss."

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

下面四个选项中,均是不合法的用户标识符的选项是

下列叙述中，不属于软件需求规格说明书的作用的是

阅读下面程序段，则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100j=&i；k=&j；printf("%d\n",**k)；

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

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

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

C语言可执行程序的开始执行点是()。

有如下程序段：main(intargc，char*argv[]){intn,i=0；while(argv[1][i]!=’\0’){n=fun();i++;}printf

下列关于痢疾志贺菌的特性描述正确的是()

女，38岁，因阴部有块状物脱出而就诊。妇科检查：阴道前壁脱出，超过处女膜缘，部分宫体与宫颈露于阴道口外，宫颈较长。其临床分度为

组织应制定一个或多个方案，其作用是保证环境( )的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。( )

在中国证监会对承销业务的现场检查中，包括检查作为主承销商是否对发行人信息披露文件的()进行了核查。

如果A、B两只股票的收益率变化方向和变化幅度完全相同，则由其组成的投资组合()。

马克思主义认为，实现人全面发展的根本途径是()

不等式4(χ－2)≤2(χ－1)的非负整数解的个数是()．

在通过其他途径都不能获得满意的救济时，可以通过()渠道获得充分的补救。

"HowdidJamiefindoutaboutherpromotion?""She______byherboss."

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

组织应制定一个或多个方案，其作用是保证环境(　　)的实现。

账户记录中如果出现漏记、重记、串记、反方向记录等时，有可能不影响发生额试算平衡。(　　)