下列叙述中正确的是

admin2018-01-11 24

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://jikaoti.com/ti/KJa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　
若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。
软件是程序、数据和________的集合。
语句int(*ptr)()的含义是()。
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
结构化程序设计的3种结构是()。
下列选项中不会引起二义性的宏定义是()。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

随机试题

社会主义核心价值观历史底蕴的集中体现是()
评标委员会由()负责组建。
下列项目中，计征土地增值税时需要评估价格来确定转让房地产收入、扣除项目金额的包括(　　)。
【综合题14】第8章责任成本与第9章税收筹划的综合已知甲集团公司下设多个责任中心，有关资料如下：资料一：资料二：D利润中心营业收入为52000元，变动成本总额为25000元，利润中心负责人可控的固定成本为15000元，利润中心
宗法制度是以()为基础，核心是嫡长子继承制。
王老师在巡视指导小班幼儿的手工活动时，认真观察每一位幼儿的手工作品并给予有针对性的指导。王老师的做法照顾到了()。
学习对于()相当于()对于写字楼
罗特、张文、叶宁都新买了汽车，汽车的牌子是奔驰、本田、皇冠。他们让汤丹猜他们各买的是什么牌子的车。汤丹猜道：“罗特买的是奔驰车，叶宁买的不是皇冠车，张文买的不是奔驰车。”事实上，汤丹的上述猜测，只对了一个。由上述断定，可推出以下哪项结论?
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
A、生病B、锻炼C、工作太累B

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果是_________。 #definePOWER(x)((x)*(x)) main() {inti=1； printf(""％d，％d""，POWER(i++)，i)；

若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。

软件是程序、数据和________的集合。

语句int(*ptr)()的含义是()。

有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

结构化程序设计的3种结构是()。

下列选项中不会引起二义性的宏定义是()。

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

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为()。

社会主义核心价值观历史底蕴的集中体现是()

评标委员会由()负责组建。

下列项目中，计征土地增值税时需要评估价格来确定转让房地产收入、扣除项目金额的包括( )。

【综合题14】第8章责任成本与第9章税收筹划的综合已知甲集团公司下设多个责任中心，有关资料如下：资料一：资料二：D利润中心营业收入为52000元，变动成本总额为25000元，利润中心负责人可控的固定成本为15000元，利润中心

宗法制度是以()为基础，核心是嫡长子继承制。

王老师在巡视指导小班幼儿的手工活动时，认真观察每一位幼儿的手工作品并给予有针对性的指导。王老师的做法照顾到了()。

学习对于()相当于()对于写字楼

A、生病B、锻炼C、工作太累B

下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　

下列项目中，计征土地增值税时需要评估价格来确定转让房地产收入、扣除项目金额的包括(　　)。