下列叙述中正确的是

admin2013-09-17 36

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

______是数据库应用的核心。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
以下叙述正确的是______。
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
应用数据库的主要目的是解决______。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
以下叙述中错误的是______。
请在名为Form1的窗体上建立一个二级下拉菜单，第一级共有两个菜单项，标题分别为“文件”和“编辑”，名称分别为vbFile和VbEdit；在“编辑”菜单下有第二级菜单，含有3个菜单项，标题分别为“剪切”、“复制”和“粘贴”，名称分别为vbCut、VbCop
在深度为5的满二叉树中，叶子结点的个数为______。

随机试题

主要负责MRI的空间定位的是
炙甘草汤的功用是
对于江、河水体，当水深为7m时，应该在下述哪个位置布设采样点?()
进行项目的财务评价时，对投入物产出物采用的是(　　)。
关于钢结构工程中高强度螺栓的紧固要求的描述，正确的有()。
王老师是学校的模范教师，他上每一堂课之前总会先和同学交流一下，了解大家的情况然后再设计教学过程，设计一些启发学生的点，而在教学过程中也会不断地启发学生去思考，调动学生的主动性。这体现了王老师遵循教育过程的()。
根据下列材料回答问题。2009年江西省全年自产地表水资源量1133．4亿立方米，比上年减少15．1％。人均拥有水资源量2557立方米，减少17．0％。平均降水量1391．2毫米，减少9．4％。年末25座大型水库蓄水总量68．9亿立方米。全年总用水量
高速缓冲存储器(Cache)的存取速度(　　　)。
A、 B、 C、 B
TheBeautyAdvantage[A]MostofushaveheardthestoryofDebrahleeLorenzana,the33-year-oldQueens,N.Y.,womanwhosuedCit

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

______是数据库应用的核心。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

以下叙述正确的是______。

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

应用数据库的主要目的是解决______。

采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

以下叙述中错误的是______。

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

主要负责MRI的空间定位的是

炙甘草汤的功用是

对于江、河水体，当水深为7m时，应该在下述哪个位置布设采样点?()

进行项目的财务评价时，对投入物产出物采用的是( )。

关于钢结构工程中高强度螺栓的紧固要求的描述，正确的有()。

高速缓冲存储器(Cache)的存取速度( )。

A、 B、 C、 B

TheBeautyAdvantage[A]MostofushaveheardthestoryofDebrahleeLorenzana,the33-year-oldQueens,N.Y.,womanwhosuedCit

进行项目的财务评价时，对投入物产出物采用的是(　　)。

高速缓冲存储器(Cache)的存取速度(　　　)。