下列叙述中正确的是

admin2018-01-11 42

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("％d＼n"，(MAX(a+b，c+d)
下列程序的运行结果是_________。　　#definePOWER(x)((x)*(x))　　main()　　{inti=1；　　printf(""％d，％d""，POWER(i++)，i)；　　
下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((i*i＞=20)&&(i*i＜=100))break；
在关系模型中，把数据看成是二维表，每一个二维表称为一个________。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
下列可作为C语言赋值的语句的是()。
在执行完下列的C语句段之后，则B的值是()。chara=’A’；intb；B=((34&&56)&&(a＜’b’))；
设有二元关系R和三元关系S，下列运算合法的是()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

随机试题

常用的混凝土辅助运输浇筑方案不包括()。
我国城市燃气管道按输气压力来分，次高压A燃气管道压力为()。
航道整治工程施工组织设计中的施工总平面布置图一般应包括()。
某大型购物中心建筑，建筑面积为144000m2，建筑高度为24m，地上6层，地下1层。该购物中心地下1层的主要使用功能为设备用房及物业管理用房(设备用房及物业管理用房建筑面积为2000m2，按建筑面积不大于1000m2划分为2个防火分区)和商店营业厅
划分货币层次的基本依据是资产的()。
某工厂现生产某种零件30件，加工工序数为3，每道工序的单件加工时间：t1=5分钟，t2=5分钟，t3=10分钟。根据以上资料，回答下列问题：若采取平行移动方式，则这批零件的生产时间是()分钟。
心理冲突有常形和变形之分，常形的特点是（）。
符合规定产地及生产规范要求的农产品可以依照有关法律或者行政法规的规定申请使用绿色食品标志和原产地标志。()
下列关于Delphi的叙述中，哪种是不正确的？
数据流程图(DFD图)是()。【10年3月】

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果为()。#defineMAX(x，y)(x)＞(y)?(x)：(y)main(){inta=2，b=3，c=1，d=3，t；printf("％d＼n"，(MAX(a+b，c+d)

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

下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((i*i＞=20)&&(i*i＜=100))break；

在关系模型中，把数据看成是二维表，每一个二维表称为一个________。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

下列可作为C语言赋值的语句的是()。

在执行完下列的C语句段之后，则B的值是()。chara=’A’；intb；B=((34&&56)&&(a＜’b’))；

设有二元关系R和三元关系S，下列运算合法的是()。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

常用的混凝土辅助运输浇筑方案不包括()。

我国城市燃气管道按输气压力来分，次高压A燃气管道压力为()。

航道整治工程施工组织设计中的施工总平面布置图一般应包括()。

划分货币层次的基本依据是资产的()。

某工厂现生产某种零件30件，加工工序数为3，每道工序的单件加工时间：t1=5分钟，t2=5分钟，t3=10分钟。根据以上资料，回答下列问题：若采取平行移动方式，则这批零件的生产时间是()分钟。

心理冲突有常形和变形之分，常形的特点是（）。

符合规定产地及生产规范要求的农产品可以依照有关法律或者行政法规的规定申请使用绿色食品标志和原产地标志。()

下列关于Delphi的叙述中，哪种是不正确的？

数据流程图(DFD图)是()。【10年3月】

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

下列程序的输出结果是()。#includemain(){inti；for(i=1：i＜=10，i++){if((ii＞=20)&&(ii＜=100))break；

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat