下列叙述中正确的是

admin2013-09-17 73

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
数据流的类型有______和事务型。
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。
把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。
对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。
完全二叉树中，若一个结点是叶结点，则它没有______。
编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
以下叙述错误的是______。
对线性表采用折半查找法，该线性表必须______。

随机试题

案例　2020年6月10日，G煤矿1105运输巷综掘工作面发生一起煤与瓦斯突出事故，造成7人死亡，2人受重伤，直接经济损失1666万元。　G煤矿设计生产能力为60×104t／a，矿井绝对瓦斯涌出量为8．77m3／min，相对瓦斯涌出量为8．41m3／t
依据《煤矿安全监察条例》的规定，煤矿发生伤亡事故的，由()负责组织调查处理。
属于哥特式教堂的是()。
【2013四川内江】在教育过程中，教师对突发性事件作出迅速、恰当的处理被称为教育机智。这反映了教师劳动的创造性特点。()
中国书法从字体上分为篆、隶、楷、草、行五类。大书法家王羲之的代表作《兰亭集序》是：
王韬(复旦大学2018年研；广西大学2016年研；中央民大2010年研；山东大学2008年研；兰州大学2007年研)
已知A=，求A的特征值、特征向量，并判断A能否相似对角化，说明理由．
在面向对象软件的基干集成测试策略中，将基干中的模块形成基干子系统使用的集成方式是______。A)大突击集成方式B)自底向上集成方式C)自顶向下集成方式D)综合集成方式
小微企业(smallandmicro-sizedfirms)是提供就业岗位的重要渠道，是创业的主要平台，是科技创新的重要力量。
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill--thefirstspokenwords,the

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。

数据流的类型有______和事务型。

如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。

把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

完全二叉树中，若一个结点是叶结点，则它没有______。

编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift

以下叙述错误的是______。

对线性表采用折半查找法，该线性表必须______。

案例 2020年6月10日，G煤矿1105运输巷综掘工作面发生一起煤与瓦斯突出事故，造成7人死亡，2人受重伤，直接经济损失1666万元。 G煤矿设计生产能力为60×104t／a，矿井绝对瓦斯涌出量为8．77m3／min，相对瓦斯涌出量为8．41m3／t

依据《煤矿安全监察条例》的规定，煤矿发生伤亡事故的，由()负责组织调查处理。

属于哥特式教堂的是()。

【2013四川内江】在教育过程中，教师对突发性事件作出迅速、恰当的处理被称为教育机智。这反映了教师劳动的创造性特点。()

中国书法从字体上分为篆、隶、楷、草、行五类。大书法家王羲之的代表作《兰亭集序》是：

王韬(复旦大学2018年研；广西大学2016年研；中央民大2010年研；山东大学2008年研；兰州大学2007年研)

已知A=，求A的特征值、特征向量，并判断A能否相似对角化，说明理由．

在面向对象软件的基干集成测试策略中，将基干中的模块形成基干子系统使用的集成方式是______。A)大突击集成方式B)自底向上集成方式C)自顶向下集成方式D)综合集成方式

小微企业(smallandmicro-sizedfirms)是提供就业岗位的重要渠道，是创业的主要平台，是科技创新的重要力量。

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill--thefirstspokenwords,the

案例　2020年6月10日，G煤矿1105运输巷综掘工作面发生一起煤与瓦斯突出事故，造成7人死亡，2人受重伤，直接经济损失1666万元。　G煤矿设计生产能力为60×104t／a，矿井绝对瓦斯涌出量为8．77m3／min，相对瓦斯涌出量为8．41m3／t