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

admin2013-10-14 70

问题下列叙述中正确的是( )。【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全国计算机二级

相关试题推荐

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{int　a[]={1,2,3,4},y,*p=&a[3];　　　　　　--p;　y=*p;　printf("y=%d\n",y);　　　　}　　　　程序的运行结果是(　
有以下程序　　　　#include　＜stdio.h＞　　　　main()　　　　　　{　int　i=5;　　　　　　　　　do　　　　　　　　　{　if(i%3==1)　　　　　　　　　　　　　if(i%5==2)　　　　　　　　　　{　printf"*
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intk=1,s=0;do{if((k%2)!=0)continue;
若要说明一个类型名STP，使得定义语句STPs；等价于char*s；以下选项中正确的是
下面程序的功能是求整数m、n的最大公约数，请填空。main(){intm，n，r；scanf("%d，%d"，&m，&n)；if(【】){r=m；m=n；n=r；)while(【】){r=m
函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(char*s){char*p1，*p2；intn；n=st
下列叙述中正确的是()。
在下列叙述中，错误的一条是()
一个数据元素第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

随机试题

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
小芳是一名学校社会工作者，最近学校领导让她设计青少年小组。她在小组活动设计中考虑设定小组目标是增强青少年的人际沟通交往能力。针对这个小组目标及青少年群体爱玩的特性，她确定了“小游戏，大道理”的活动设计原则，即每次活动都用小游戏来引入。促进青少年组员在小组中
在被审计单位对存货实地盘点时，注册会计师应当（）
与胃痛关系最为密切的脏腑是
女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是
建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。
()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。
A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。
在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{int　a[]={1,2,3,4},y,p=&a[3];　　　　　　--p;　y=p;　printf("y=%d\n",y);　　　　}　　　　程序的运行结果是(

有以下程序　　　　#include　＜stdio.h＞　　　　main()　　　　　　{　int　i=5;　　　　　　　　　do　　　　　　　　　{　if(i%3==1)　　　　　　　　　　　　　if(i%5==2)　　　　　　　　　　{　printf"*

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intk=1,s=0;do{if((k%2)!=0)continue;

若要说明一个类型名STP，使得定义语句STPs；等价于char*s；以下选项中正确的是

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

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(chars){charp1，*p2；intn；n=st

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

在下列叙述中，错误的一条是()

一个数据元素第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

在被审计单位对存货实地盘点时，注册会计师应当（）

与胃痛关系最为密切的脏腑是

女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是

建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。

()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。

A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

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

二级C语言

NCRE全国计算机二级

有下列程序： #include ＜stdio.h＞ main() {int a[]={1,2,3,4},y,*p=&a[3]; --p; y=*p; printf("y=%d\n",y); } 程序的运行结果是(

有以下程序 #include ＜stdio.h＞ main() { int i=5; do { if(i%3==1) if(i%5==2) { printf"*

以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){intk=1,s=0;do{if((k%2)!=0)continue;

若要说明一个类型名STP，使得定义语句STPs；等价于char*s；以下选项中正确的是

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

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(char*s){char*p1，*p2；intn；n=st

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

在下列叙述中，错误的一条是()

一个数据元素第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

在被审计单位对存货实地盘点时，注册会计师应当（）

与胃痛关系最为密切的脏腑是

女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是

建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。

()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。

A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{int　a[]={1,2,3,4},y,p=&a[3];　　　　　　--p;　y=p;　printf("y=%d\n",y);　　　　}　　　　程序的运行结果是(　

有以下程序　　　　#include　＜stdio.h＞　　　　main()　　　　　　{　int　i=5;　　　　　　　　　do　　　　　　　　　{　if(i%3==1)　　　　　　　　　　　　　if(i%5==2)　　　　　　　　　　{　printf"*

函数check用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串为“回文”，如abeba)。是则函数返回值1，否则返回值0，请填空。intcheck(chars){charp1，*p2；intn；n=st