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

admin2017-06-18 40

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
在下列关系运算中，可能改变关系中属性个数的是
对下列二叉树进行前序遍历的结果是

随机试题

(共用备选答案)A．异戊巴比妥B．阿米替林C．格鲁米特D．氯硝西泮E．甲丙氨酯属于三环类抗抑郁药的是
甲、乙、丙为某有限责任公司股东。现甲欲对外转让其股份，下列哪一判断是正确的?()
施工成本管理就是要在保证工期和质量满足要求的情况下，采取相关管理措施，把成本控制在(　　)范围内，并进一步寻求最大程度的成本节约。
根据《水利水电工程标准施工招标文件》，投标人派代表购买招标文件必须持有的材料有()。
将废物直接作为原料进行利用或者对废物进行再生利用，称之为循环经济的()。
简述干粉灭火系统构成及按照储存方式的分类。
如果企业希望招聘一般的勤杂人员，比较合适的招聘方法是()。
流动资产投资的特点有()。
收集了n组数据(Xi，Yi)，i＝1，2，…，n，画出散布图，若n个点基本在——条直线附近时，称两个变量具有()。
城市群(又称城市带、城市圈、都市群或都市圈等)指以中心城市为核心，向周围辐射构成城市的集合。构成城市群的城市经济联系紧密、交往合作频繁，城市规划和基础设施建设相互影响。根据材料及相关知识，完成下列各题。材料一长沙、株洲、湘潭三市位于湖南省东部，地处湘中丘

最新回复(0)

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

二级C

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

有下列二叉树，对此二叉树前序遍历的结果为( )。

下面程序编译时发现ma[3]＝9错误，其原因是【 】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

在下列关系运算中，可能改变关系中属性个数的是

对下列二叉树进行前序遍历的结果是

(共用备选答案)A．异戊巴比妥B．阿米替林C．格鲁米特D．氯硝西泮E．甲丙氨酯属于三环类抗抑郁药的是

甲、乙、丙为某有限责任公司股东。现甲欲对外转让其股份，下列哪一判断是正确的?()

施工成本管理就是要在保证工期和质量满足要求的情况下，采取相关管理措施，把成本控制在( )范围内，并进一步寻求最大程度的成本节约。

根据《水利水电工程标准施工招标文件》，投标人派代表购买招标文件必须持有的材料有()。

将废物直接作为原料进行利用或者对废物进行再生利用，称之为循环经济的()。

简述干粉灭火系统构成及按照储存方式的分类。

如果企业希望招聘一般的勤杂人员，比较合适的招聘方法是()。

流动资产投资的特点有()。

收集了n组数据(Xi，Yi)，i＝1，2，…，n，画出散布图，若n个点基本在——条直线附近时，称两个变量具有()。

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

施工成本管理就是要在保证工期和质量满足要求的情况下，采取相关管理措施，把成本控制在(　　)范围内，并进一步寻求最大程度的成本节约。