下列叙述中正确的是

admin2018-10-18 41

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege
设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。
以下关于文件的叙述中，错误的是(　　)。
下面不能在信息框中输出"VB"的是(　　)。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()　　Show　
设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　If(Button
设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。
以下关于VB文件的叙述中，错误的是(　　)。
在标准模块中用Public关键字定义的变量，其作用域为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

骺板软骨()
简析小说《拜堂》的艺术特点。
LastnightIdidnot:getmyhomework______untilmidnight.
正常人体液中各部分渗透压的关系是
为保证稳定土层表面不受破坏，严禁压路机在已完成的或正在碾压的地段上()。
红葡萄酒，1.25L瓶装
【2016年济南市济阳县】原始社会不存在专门的教育机构。()
××学校一个二级学院要召开全院教师大会布置学期工作，所用的公文文种是()。
Oh!Ihavejusthadsuchalovelydream!andthenIwoke,andallthedreamwentoutlikekettle-steamorchimney-smoke.Mydrea
A、Harmtosingersdonebysmokyatmospheres.B、Sideeffectsofsomecommondrugs.C、Voiceproblemsamongpopsingers.D、Hardship

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。

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

下面不能在信息框中输出"VB"的是( )。

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

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle) If(Button

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是( )。

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

在标准模块中用Public关键字定义的变量，其作用域为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

骺板软骨()

简析小说《拜堂》的艺术特点。

LastnightIdidnot:getmyhomework______untilmidnight.

正常人体液中各部分渗透压的关系是

为保证稳定土层表面不受破坏，严禁压路机在已完成的或正在碾压的地段上()。

红葡萄酒，1.25L瓶装

【2016年济南市济阳县】原始社会不存在专门的教育机构。()

××学校一个二级学院要召开全院教师大会布置学期工作，所用的公文文种是()。

Oh!Ihavejusthadsuchalovelydream!andthenIwoke,andallthedreamwentoutlikekettle-steamorchimney-smoke.Mydrea

A、Harmtosingersdonebysmokyatmospheres.B、Sideeffectsofsomecommondrugs.C、Voiceproblemsamongpopsingers.D、Hardship

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。

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

下面不能在信息框中输出"VB"的是(　　)。

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

设有窗体的Form_MouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)　　If(Button

设有语句：Open"c：\Test.Dat"ForOutputAs#1则以下叙述中错误的是(　　)。

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

在标准模块中用Public关键字定义的变量，其作用域为(　　)。