下列叙述中正确的是

admin2020-05-19 24

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义变量的语句中错误的是()。
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
有以下程序段：#include＜stdio．h＞intj；floaty；charname[50]；seanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i
有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i
程序流程图中带有箭头的线段表示的是
下面选项中关于编译预处理的叙述正确的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

下列项目中，应计入其他业务收入的是()。
定金的数额可由当事人约定，但不得超过主合同标的额的()
A．促糖异生B．酮体生成增多C．两者都是D．两者都不是
关于肝脏功能的叙述，错误的是
A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章国务院常务会议通过的《中华人民共和国药品管理法实施条例》(国务院令第360号)是()。
按照《建筑法》和《建设工程质量管理条例》的规定，未取得资质证书承揽工程应承担的法律责任包括()。
下列属于短期金融资产市场的是()。
下列情形中，在计征消费税时可以扣除委托加工收回应税消费品已纳消费税的有()。
对下列存货盘亏或损毁事项进行处理时，企业应当计入管理费用的有()。
汇率变动会对一国对外经济活动产生影响，假如某国货币升值，则下列表述不正确的是()。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结

有以下程序段：#include＜stdio．h＞intj；floaty；charname[50]；seanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i

程序流程图中带有箭头的线段表示的是

下面选项中关于编译预处理的叙述正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列项目中，应计入其他业务收入的是()。

定金的数额可由当事人约定，但不得超过主合同标的额的()

A．促糖异生B．酮体生成增多C．两者都是D．两者都不是

关于肝脏功能的叙述，错误的是

A．法律B．行政法规C．地方性法规D．部门规章E．地方政府规章国务院常务会议通过的《中华人民共和国药品管理法实施条例》(国务院令第360号)是()。

按照《建筑法》和《建设工程质量管理条例》的规定，未取得资质证书承揽工程应承担的法律责任包括()。

下列属于短期金融资产市场的是()。

下列情形中，在计征消费税时可以扣除委托加工收回应税消费品已纳消费税的有()。

对下列存货盘亏或损毁事项进行处理时，企业应当计入管理费用的有()。

汇率变动会对一国对外经济活动产生影响，假如某国货币升值，则下列表述不正确的是()。