下列叙述中，正确的是

admin2013-02-23 75

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

已有定义语句：intx＝3，y＝0，z＝0；，则值为0的表达式是()

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;

语句X++;、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

下面宏定义正确的是()

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

在16位IBM-PC机上使用C语言，若有如下定义structdata{inti；charch；doublef；}b；则结构变量b

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()

对如下二叉树进行后序遍历的结果为______。

落枕的常见病因有

Iwasinahurry.NotuntilIgottotheairport______mypassportmissing.

引起脑出血的主要原因有

下列药物药用部位为动物生理产物的有

通过结合代谢使药物去活性并产生水溶性代谢物的有

以下能导致流动负债减少的是()

海外货物进入保税区储存时不征税；而在非保税区内，海外货物进人保税仓库储存，视同进口，缓税缓征。（）

【2010-17】韩愈说：“师者，所以传道、授业、解惑也。”其所谓“道”具体是指()。

A、Diagnosisonadisease.B、Howtoavoidbeingfat.C、Hottocook.D、Suggestionsonthedietofachild.D根据对话中的内容，可以判断对话是关于对孩子饮