下列叙述中正确的是

admin2015-12-25 78

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于模块间耦合的是
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);
下列选项中合法的赋值语句是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列选项中不是字符常量的是()
下列不是合法的C语言语句是()
下列叙述中正确的是()。
在深度为5的满二叉树中，叶子结点的个数为
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

个人品德的形成和发展依赖于
下列哪一组酶是糖酵解的关键酶
该房地产开发企业委托有关设计单位进行意向性的设计，绘制了三幅图，以下针对这三幅图的说法正确的是()。
根据《建设工程安全生产条例》，建设单位应当在拆除工程施工15日前，将下列()报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。a施工单位资质等级证明b拟拆除建筑物、构筑物及可能危及毗邻建筑的说明c拆除施工组织方案d拆除工
下列关于水泥混凝土路面配合比参数计算取值的选项中，说法错误的是（）。
下列关于行政法律关系特征的表述，错误的是()。
清算组不负责下列()工作。
家长开放日
“昭君出塞”和亲的故事发生在()时期。
在一条繁华的道路上，一辆赶往火灾现场救援的消防车撞倒了一位孕妇，孕妇因此而生命垂危。而此时道路上的车辆越来越多。假如你是恰巧在附近执勤的警察。你会怎么办?

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[].intb){staticintn=3;b=s[n];n--;return(b);

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

下列选项中合法的赋值语句是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列选项中不是字符常量的是()

下列不是合法的C语言语句是()

下列叙述中正确的是()。

在深度为5的满二叉树中，叶子结点的个数为

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

个人品德的形成和发展依赖于

下列哪一组酶是糖酵解的关键酶

该房地产开发企业委托有关设计单位进行意向性的设计，绘制了三幅图，以下针对这三幅图的说法正确的是()。

下列关于水泥混凝土路面配合比参数计算取值的选项中，说法错误的是（）。

下列关于行政法律关系特征的表述，错误的是()。

清算组不负责下列()工作。

家长开放日

“昭君出塞”和亲的故事发生在()时期。

在一条繁华的道路上，一辆赶往火灾现场救援的消防车撞倒了一位孕妇，孕妇因此而生命垂危。而此时道路上的车辆越来越多。假如你是恰巧在附近执勤的警察。你会怎么办?