下列叙述中正确的是

admin2013-09-17 51

问题下列叙述中正确的是

选项 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个部分，即数据项、数据结构、数据流、______和处理过程。
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
将文本框的ScrollBars属性设置为非零值却没有效果，原因是______。
在数据库中，数据的物理独立性是指______。
在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
下述关于数据库系统的叙述中正确的是______。
在树中，一个结点的直接子结点的个数称为该结点的【】。
以下关于菜单的叙述中，不正确的是______。
以下叙述中错误的是______。

随机试题

造成“这家店关门了”产生歧义的原因是()
A．300nmB．205nmC．365nmlD．254nmE．330nm灭菌力最强的紫外线波长为
无涨跌幅限制证券的大宗交易须在前收盘价的上下(　　)或当日竞价时间内已成交的最高和最低成交价格之间，由买卖双方采用议价协商方式确定成交价。
评估培训与开发效果时，最重要的评估是()。
与领导沟通有关会议事宜要坚持()。
强制传唤是一种公安行政强制措施。()
根据下面材料回答问题。根据以上资料，不能推出的是()。
在埃及发现的最早的古猿是()。
试述第一次国共合作的经验教训。
按生产要素分配有多种不同的分配类型，主要有

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。

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

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。

将文本框的ScrollBars属性设置为非零值却没有效果，原因是______。

在数据库中，数据的物理独立性是指______。

在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

下述关于数据库系统的叙述中正确的是______。

在树中，一个结点的直接子结点的个数称为该结点的【】。

以下关于菜单的叙述中，不正确的是______。

以下叙述中错误的是______。

造成“这家店关门了”产生歧义的原因是()

A．300nmB．205nmC．365nmlD．254nmE．330nm灭菌力最强的紫外线波长为

无涨跌幅限制证券的大宗交易须在前收盘价的上下( )或当日竞价时间内已成交的最高和最低成交价格之间，由买卖双方采用议价协商方式确定成交价。

评估培训与开发效果时，最重要的评估是()。

与领导沟通有关会议事宜要坚持()。

强制传唤是一种公安行政强制措施。()

根据下面材料回答问题。根据以上资料，不能推出的是()。

在埃及发现的最早的古猿是()。

试述第一次国共合作的经验教训。

按生产要素分配有多种不同的分配类型，主要有

无涨跌幅限制证券的大宗交易须在前收盘价的上下(　　)或当日竞价时间内已成交的最高和最低成交价格之间，由买卖双方采用议价协商方式确定成交价。