下列叙述中正确的是( )。【10年3月】

admin2013-10-14 58

问题下列叙述中正确的是( )。【10年3月】

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

答案A

解析顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是(　　)。
有下列程序：　　　　#inelude　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　int　x=8;　　　　　　　　for(;x＞0;x--)　　　　　　　　{　　　　　　　　　　　　if(x%3)　{printf("%d,",x--)
有以下程序　　　　　#include　＜stdio.h＞　　　　　#define　N　4　　　　void　fun(int　a[][N],int　b[])　　　　{　int　i;　　　　　　　for(i=0;i＜N;i++)　b[i]=a[i][i];　　　
请将以下程序中的函数声明语补充完整。#include＜stdio.h＞int【】main(){intx,y,(*p)();sccanf("%d%d",&x,&y);
设有宏定义：#defineIsDIV(k,n)((k%n=1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是______。
程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。
在一棵二叉树上第6层的结点个数最多是【】。
若有以下定义和语句#include＜stdio．h＞inta=4,b=3,*p,*q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

随机试题

关于心肌缺血总负荷(TIB)的阐述，不正确的是
小儿肾病综合征常见的并发症是
蜡样屈曲常在什么基础上发生
开放性气胸的主要病理生理变化是
正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()
流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。
以下节气按时问顺序排列正确的是()。
某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。
栈和队列都是(37)。
Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs

最新回复(0)

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

下列叙述中错误的是( )。

有下列程序： #inelude ＜stdio.h＞ main() { int x=8; for(;x＞0;x--) { if(x%3) {printf("%d,",x--)

有以下程序 #include ＜stdio.h＞ #define N 4 void fun(int a[][N],int b[]) { int i; for(i=0;i＜N;i++) b[i]=a[i][i];

请将以下程序中的函数声明语补充完整。#include＜stdio.h＞int【】main(){intx,y,(*p)();sccanf("%d%d",&x,&y);

设有宏定义：#defineIsDIV(k,n)((k%n=1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是______。

程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。

在一棵二叉树上第6层的结点个数最多是【】。

若有以下定义和语句#include＜stdio．h＞inta=4,b=3,*p,*q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是

下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

关于心肌缺血总负荷(TIB)的阐述，不正确的是

小儿肾病综合征常见的并发症是

蜡样屈曲常在什么基础上发生

开放性气胸的主要病理生理变化是

正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()

流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。

以下节气按时问顺序排列正确的是()。

某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。

栈和队列都是(37)。

Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs

下列叙述中错误的是(　　)。

有下列程序：　　　　#inelude　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　int　x=8;　　　　　　　　for(;x＞0;x--)　　　　　　　　{　　　　　　　　　　　　if(x%3)　{printf("%d,",x--)

有以下程序　　　　　#include　＜stdio.h＞　　　　　#define　N　4　　　　void　fun(int　a[][N],int　b[])　　　　{　int　i;　　　　　　　for(i=0;i＜N;i++)　b[i]=a[i][i];　　　

若有以下定义和语句#include＜stdio．h＞inta=4,b=3,p,q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是