下列叙述中正确的是

admin2018-10-18 31

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
以下关于文件的叙述中，错误的是(　　)。
以下关于菜单的叙述中，错误的是(　　)。
设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是(　　)。
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
软件需求规格说明书的作用不包括
软件需求规格说明书的作用不包括

随机试题

针对预防性控制和检查性控制下列的说法正确的有()。
A．丙酮酸B．谷氨酸C．磷酸吡哆醛D．甘氨酸所有转氨酶的辅酶都是
检测抗dsDNA抗体国际公认的标准方法
(　　)即用模拟控制装置对生产过程进行调节控制的系统。
建筑施工企业主要负责人在安全生产中的职责包括()。
某单位是实行国库集中支付的事业单位。2012年5月，审计机构对该单位2011年度财政资金使用情况进行检查，对以下情况提出质疑：(1)2011年3月，该单位将其代收的纳入预算管理的行政事业性收费存入本单位在商业银行开设的基本户，5月，该单位将部分行政事
服从是指人们在群体影响和压力下，放弃自己的意见而采取与大多数人一致的行为的心理状态。()
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在过去的30年中，某国大学生的数量持续增加，但是低于总人口的增长速度。下列哪项与上述信息相矛盾?()
Whohastakenstepstoresolvetheconflict?

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger) ...EndSub其中参数KeyCode的值表示的是发生此事件时(

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

以下关于文件的叙述中，错误的是( )。

以下关于菜单的叙述中，错误的是( )。

设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是( )。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

软件需求规格说明书的作用不包括

软件需求规格说明书的作用不包括

针对预防性控制和检查性控制下列的说法正确的有()。

A．丙酮酸B．谷氨酸C．磷酸吡哆醛D．甘氨酸所有转氨酶的辅酶都是

检测抗dsDNA抗体国际公认的标准方法

( )即用模拟控制装置对生产过程进行调节控制的系统。

建筑施工企业主要负责人在安全生产中的职责包括()。

服从是指人们在群体影响和压力下，放弃自己的意见而采取与大多数人一致的行为的心理状态。()

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

在过去的30年中，某国大学生的数量持续增加，但是低于总人口的增长速度。下列哪项与上述信息相矛盾?()

Whohastakenstepstoresolvetheconflict?

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)　　...EndSub其中参数KeyCode的值表示的是发生此事件时(　

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

以下关于文件的叙述中，错误的是(　　)。

以下关于菜单的叙述中，错误的是(　　)。

设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是(　　)。

(　　)即用模拟控制装置对生产过程进行调节控制的系统。