下列叙述中，正确的是

admin2013-02-23 62

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

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

有以下程序：voidswap1(inta,intb){intc=a；s=b，b=c；}voidswap2(inta．intb){intc=a；a=b，*b=c；

若有定义int*p[3];，则以下叙述中正确的是______。

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRUp1，p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

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

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

存储结构的4种基本类型分别是顺序、链式、索引和【】。

在单链表中，增加头结点的目的是()

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

对下列二叉树进行中序遍历的结果是______。

对下列二叉树进行前序遍历的结果为

A、肯定性反馈B、否定性反馈C、模糊性反馈D、动态体语E、仪表形象在交谈中，小王以关注的眼神注视患者，表示在专心倾听对方的话，小王的交流行为属于非语言交流中的

下列有关眼睑基底细胞癌的说法，不正确的是

项目总控模式是()相结合的产物。

下列属于电梯设备安装施工工序的是()

企业对于固定资产借款发生的利息支出应作为当期费用处理。()

吊顶面板的安装方法除搁置法外，还有()等方法。

与“柳暗花明春正半”对仗最工整的一句是()。

下面不能作为软件设计工具的是()。

Theterm"print"hasseveralmeanings,soitisimportanttounderstandexactlywhatismeantbytheartisticterminology.Apr

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

有以下程序：voidswap1(int*a,int*b){int*c=a；s=b，b=c；}voidswap2(int*a．int*b){intc=*a；*a=*b，*b=c；

若有定义int*p[3];，则以下叙述中正确的是______。

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRU*p1，*p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

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

有以下程序：intm=1；voidfun(int*n){staticintm＝2；*n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

存储结构的4种基本类型分别是顺序、链式、索引和【】。

在单链表中，增加头结点的目的是()

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

对下列二叉树进行中序遍历的结果是______。

对下列二叉树进行前序遍历的结果为

A、肯定性反馈B、否定性反馈C、模糊性反馈D、动态体语E、仪表形象在交谈中，小王以关注的眼神注视患者，表示在专心倾听对方的话，小王的交流行为属于非语言交流中的

下列有关眼睑基底细胞癌的说法，不正确的是

项目总控模式是()相结合的产物。

下列属于电梯设备安装施工工序的是()

企业对于固定资产借款发生的利息支出应作为当期费用处理。()

吊顶面板的安装方法除搁置法外，还有()等方法。

与“柳暗花明春正半”对仗最工整的一句是()。

下面不能作为软件设计工具的是()。

Theterm"print"hasseveralmeanings,soitisimportanttounderstandexactlywhatismeantbytheartisticterminology.Apr

有以下程序：voidswap1(inta,intb){intc=a；s=b，b=c；}voidswap2(inta．intb){intc=a；a=b，*b=c；

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRUp1，p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i