下列叙述中正确的是

admin2020-05-19 70

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
若要求从键盘读入含有空格字符的字符串，应使用函数()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
下列关于线性链表的叙述中，正确的是
若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是
若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

普萘洛尔抗高血压的主要作用机制是_________、_________、_________和_________。
在急性胰腺炎发病过程中起最主要作用的酶是
圆截面杆ABC轴向受力如图，已知BC杆的直径d=100mm，AB杆的直径为2d，杆的最大拉应力是：
房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产，不用缴纳土地增值税。
下列不是个人信用贷款的借款人需要具备的基本条件的是()。
物流技术基础标准包括()。
下列句子中，“为”是实词的一项是()。
某街道对乱倒垃圾现象进行严厉处罚，对此有人说好。有人说小题大做，你怎么看？
CIDR协议的优点是()。
Perhapsallcriminalsshouldberequiredtocarrycardswhichread:Fragile;HandlewithCare.Itwillneverso,thesedaystogo

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下关于C语言数据类型使用的叙述中错误的是()。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

下列关于线性链表的叙述中，正确的是

若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

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

普萘洛尔抗高血压的主要作用机制是_________、_________、_________和_________。

在急性胰腺炎发病过程中起最主要作用的酶是

圆截面杆ABC轴向受力如图，已知BC杆的直径d=100mm，AB杆的直径为2d，杆的最大拉应力是：

房地产开发企业将开发产品用于下列()项目，不属于视同销售房地产，不用缴纳土地增值税。

下列不是个人信用贷款的借款人需要具备的基本条件的是()。

物流技术基础标准包括()。

下列句子中，“为”是实词的一项是()。

某街道对乱倒垃圾现象进行严厉处罚，对此有人说好。有人说小题大做，你怎么看？

CIDR协议的优点是()。

Perhapsallcriminalsshouldberequiredtocarrycardswhichread:Fragile;HandlewithCare.Itwillneverso,thesedaystogo

普萘洛尔抗高血压的主要作用机制是_____、_、_和_____。