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

admin2017-06-18 75

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

选项 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全国计算机二级

相关试题推荐

下列叙述中错误的是
下列叙述中正确的是
下列叙述中正确的是
下面程序编译时发现ma[3]＝9错误，其原因是【　】。#include＜iostream.h＞classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
以下有关类与结构体关系的叙述不正确的是
在深度为6的满二叉树中，叶子结点的个数为
下列叙述中正确的是
插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,
在深度为5的满二叉树中，叶子节点的个数为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

下列法人中，哪些属于特别法人？
给定资料1．“绿树村边合，青山郭外斜。”绿色，是乡村的主打色。如今，乡村振兴战略为广阔田野铺上浓浓绿意，描绘出一幅可望可及的现代农村绿色画卷。G镇坚持把国土绿化工作放在当前工作的重中之重，成立了国土绿化专班，深入植树造林一线督促工作，帮助解决实际
机动车驾驶人在实习期内可以单独驾驶大型客车。
下列关于企业文化与企业经营战略的说法，正确的有()
二丙酸氯地米松的副作用是舒喘灵的副作用是
直角刚杆OAB在图示瞬时有ω=2rad/s，α=5rad/s2，若OA=40cm，AB=30cm，则B点的速度大小为()cm/s。
《出境货物报检单》的“到达口岸”应填写货物最终抵达目的地停靠的口岸。()
根据法的内容所作的分类分为实体法、程序法，下列属于实体法的是()。
电脑、网络的神速发展令我们______。每过一阵，一项新的电脑和网络技术就会出现。但事物终究是______的，有所长必有所短，网络在带给人们便利的同时也带来了各种各样的麻烦。依次填入划横线处的词语，最恰当的一组是()
StartingwithhisreviewofSkinner’sVerbalBehavior,NoamChomskyhadledthepsycholinguistswhoarguethatmanhasdeveloped

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

下列叙述中正确的是

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

以下有关类与结构体关系的叙述不正确的是

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

下列叙述中正确的是

插入排序算法的主要思想：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public:Insert(int*b0,

在深度为5的满二叉树中，叶子节点的个数为()。

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

下列法人中，哪些属于特别法人？

机动车驾驶人在实习期内可以单独驾驶大型客车。

下列关于企业文化与企业经营战略的说法，正确的有()

二丙酸氯地米松的副作用是舒喘灵的副作用是

直角刚杆OAB在图示瞬时有ω=2rad/s，α=5rad/s2，若OA=40cm，AB=30cm，则B点的速度大小为()cm/s。

《出境货物报检单》的“到达口岸”应填写货物最终抵达目的地停靠的口岸。()

根据法的内容所作的分类分为实体法、程序法，下列属于实体法的是()。

电脑、网络的神速发展令我们______。每过一阵，一项新的电脑和网络技术就会出现。但事物终究是______的，有所长必有所短，网络在带给人们便利的同时也带来了各种各样的麻烦。依次填入划横线处的词语，最恰当的一组是()

StartingwithhisreviewofSkinner’sVerbalBehavior,NoamChomskyhadledthepsycholinguistswhoarguethatmanhasdeveloped

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

电脑、网络的神速发展令我们。每过一阵，一项新的电脑和网络技术就会出现。但事物终究是的，有所长必有所短，网络在带给人们便利的同时也带来了各种各样的麻烦。依次填入划横线处的词语，最恰当的一组是()