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

admin2013-10-14 77

问题下列叙述中正确的是( )。【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＞　　　　　int　fun(int　(*s)[4],int　n,int　k)　　　　{int　m,i;　　　　　　　m=s[0][kl;　　　　　　　　　for(i=1;i＜n;i++)　if(s[i]
下列程序的运行结果为【】。#include＜stdio.h＞#include＜string.h＞{inta;charb[10];doublec;};voidf(str
有以下程序#include＜stdio.h＞main(){char*a[]={"abcd"，"ef","gh","ijk"};inti;for(i=0;i＜4;i++)
设有如下宏定义#defineMYSWAP(z，x，y){z=x；x=Y；Y=z；}以下程序段通过宏调用实现变量a、b内容的交换，请填空。floata=5，b=16，c；MYSWAP(【】，a，b)；
设char型变量x中的值为10100111，则表达式(2+x)(-3)的值是
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

随机试题

痫证发作的基本病理因素是
A．AustinFlint杂音B．GrahamSteell杂音C．胸骨左缘第二肋间连续性杂音D．突然出现的胸骨左缘第四肋间的舒张期杂音E．柔和的心尖收缩期吹风样杂音主动脉瓣关闭不全可见
生命活动中能量的直接供体是
按规定,建筑工程特别重大事故应由()归口管理。
关于煤矿井下平面测量控制工作的做法，正确的是()。
受托加工来料不必在账簿中登记。()
甲公司库存A产成品的月初数量为1000台，月初账面余额为8000万元；A在产品的月初数量为400台，月初账面余额为600万元。当月为生产A产品耗用原材料、发生直接人工和制造费用共计15400万元，其中包括冈台风灾害而发生的停工损失300万元。当月，甲
甲骨文最早发现于我国河南省安阳市殷墟，是商朝的文化产物，拥有约3600年的历史。甲骨文因镌刻、书写在()上而得名。
外人可以干扰你的梦境意识，这是真的吗?科学家使用一项最新技术秘密地对志愿者进行训练，让志愿者大脑联想的垂直条纹与红色联系在一起，水平条纹与绿色联系在一起。最终当志愿者看到垂直条纹时，会认为他们看到的是红色。研究报告说，这是首次实验证实了处理来自眼睛基本视觉
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义并赋值，下列正确的表达式是( )。

有以下程序 #include ＜stdio.h＞ int fun(int (*s)[4],int n,int k) {int m,i; m=s[0][kl; for(i=1;i＜n;i++) if(s[i]

下列程序的运行结果为【】。#include＜stdio.h＞#include＜string.h＞{inta;charb[10];doublec;};voidf(str

有以下程序#include＜stdio.h＞main(){char*a[]={"abcd"，"ef","gh","ijk"};inti;for(i=0;i＜4;i++)

设有如下宏定义#defineMYSWAP(z，x，y){z=x；x=Y；Y=z；}以下程序段通过宏调用实现变量a、b内容的交换，请填空。floata=5，b=16，c；MYSWAP(【】，a，b)；

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

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于【】的联系。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

痫证发作的基本病理因素是

A．AustinFlint杂音B．GrahamSteell杂音C．胸骨左缘第二肋间连续性杂音D．突然出现的胸骨左缘第四肋间的舒张期杂音E．柔和的心尖收缩期吹风样杂音主动脉瓣关闭不全可见

生命活动中能量的直接供体是

按规定,建筑工程特别重大事故应由()归口管理。

关于煤矿井下平面测量控制工作的做法，正确的是()。

受托加工来料不必在账簿中登记。()

甲骨文最早发现于我国河南省安阳市殷墟，是商朝的文化产物，拥有约3600年的历史。甲骨文因镌刻、书写在()上而得名。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

设变量已正确定义并赋值，下列正确的表达式是(　　)。

有以下程序　　　　　#include　＜stdio.h＞　　　　　int　fun(int　(*s)[4],int　n,int　k)　　　　{int　m,i;　　　　　　　m=s[0][kl;　　　　　　　　　for(i=1;i＜n;i++)　if(s[i]