下列叙述中正确的是

admin2019-03-08 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下不能用形状控件画出的图形是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，
以下自定义数据类型的语句中，正确的是(　　)。
以下叙述中错误的是
以下关于图片框、图像框的叙述中，正确的是
以下关于VB对象属性的叙述中，错误的是
以下关于VB的叙述中，错误的是
下列对于软件测试的描述中正确的是
软件调试的目的是()。

随机试题

周围型肺癌主要见于哪些组织学类型：()
操作钻床时不能戴（）。
如果边际消费倾向为0．8，则投资乘数是()
下列关于资产基础法的描述中，正确的有【】
药物装硬胶囊时，易风化药物易使胶囊（）
进度计划编制中最常见且被最广泛应用的一种工具是()。
共用设施设备外包的选择是()。
李工程师：在日本，肺癌病人的平均生存年限(即从确诊至死亡的年限)是9年，而在亚洲的其他国家，肺癌病人的平均生存年限只有4年。因此，日本在延长肺癌病人生命方面的医疗水平要高于亚洲的其他国家。张研究员：你的论证缺乏充分的说服力。因为日本人的自我保健意识总体上高
孔子提出的教学方法不包括下面哪一项()。
为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

以下不能用形状控件画出的图形是

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) PrintText1.Text；EndSub运行程序，

以下自定义数据类型的语句中，正确的是( )。

以下叙述中错误的是

以下关于图片框、图像框的叙述中，正确的是

以下关于VB对象属性的叙述中，错误的是

以下关于VB的叙述中，错误的是

下列对于软件测试的描述中正确的是

软件调试的目的是()。

周围型肺癌主要见于哪些组织学类型：()

操作钻床时不能戴（）。

如果边际消费倾向为0．8，则投资乘数是()

下列关于资产基础法的描述中，正确的有【】

药物装硬胶囊时，易风化药物易使胶囊（）

进度计划编制中最常见且被最广泛应用的一种工具是()。

共用设施设备外包的选择是()。

孔子提出的教学方法不包括下面哪一项()。

为了显示一个窗体，所使用的方法为【】；为了隐藏一个窗体，所使用的方法为【】。

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，

以下自定义数据类型的语句中，正确的是(　　)。