下列叙述中，正确的是

admin2013-02-23 96

问题下列叙述中，正确的是

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

线性表的顺序存储结构和线性表的链式存储结构分别是

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；

对于下面的程序#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；else

下面宏定义正确的是()

若有如下变量定义并赋值：inta＝1，b＝2，c＝3，k；floatf＝2.5，e；doubled＝2.4，g；则下列符合C语言语法的表达式是()

下列叙述中，错误的是。

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

将军一去，_______。（《哀江南赋序》）

根据《宪法》规定，全国人大代表提出宪法修改案的提议者须是全国人大常委会或者()

尿中β2微球蛋白增多而血中不增高，这种蛋白尿属于

患者，男性，70岁，余留牙影响义齿修复求拔除。患者曾患过脑栓塞。长期服用阿司匹林。为防止拔牙术后出血应查

编制记账凭证。由操作员郑爽根据下列经济业务编制凭证。(1)1月7日，归还短期借款200000元。借：短期借款1200000贷：银行存款200000(2)1月8日，收到货款5000元。借：银行

承诺都应该以通知的方式作出并且承诺不可以撤回。()

“眼睛”文化据说___于西亚或印度，多_于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_____的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：

BGP路由选择协议的四种分组中不包括()。

下列是一台Cisco路由器的部分路由表，表中的路由信息完全正确的是()。

Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

线性表的顺序存储结构和线性表的链式存储结构分别是

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

下面程序运行后的输出结果是______。fut(int，*s,intP[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；

对于下面的程序#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；else

下面宏定义正确的是()

若有如下变量定义并赋值：inta＝1，b＝2，c＝3，k；floatf＝2.5，e；doubled＝2.4，g；则下列符合C语言语法的表达式是()

下列叙述中，错误的是。

在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

将军一去，_______。（《哀江南赋序》）

根据《宪法》规定，全国人大代表提出宪法修改案的提议者须是全国人大常委会或者()

尿中β2微球蛋白增多而血中不增高，这种蛋白尿属于

患者，男性，70岁，余留牙影响义齿修复求拔除。患者曾患过脑栓塞。长期服用阿司匹林。为防止拔牙术后出血应查

编制记账凭证。由操作员郑爽根据下列经济业务编制凭证。(1)1月7日，归还短期借款200000元。借：短期借款1200000贷：银行存款200000(2)1月8日，收到货款5000元。借：银行

承诺都应该以通知的方式作出并且承诺不可以撤回。()

“眼睛”文化据说_______于西亚或印度，多_______于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_______的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：

BGP路由选择协议的四种分组中不包括()。

下列是一台Cisco路由器的部分路由表，表中的路由信息完全正确的是()。

Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour

对于下面的程序#include＜stdio.h＞#include＜string.h＞charscmp(chars1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；else

“眼睛”文化据说___于西亚或印度，多_于从事畜牧的草原民族，他们认为“眼睛”有避邪功能。所以在_____的路途中，身上一般会佩戴镶嵌有“眼睛”的玻璃珠。填入划横线部分最恰当的一项是：