下列叙述中正确的是

admin2015-11-24 23

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名为Command1的命令按钮，然后编写下列程序：OptionBase1PrivateSubCommand1_Click()DimArrArr=Array(1,2,3,4,5)j=1Fori=5To1Step-1
按照“先进先出”组织数据的数据结构是()。
可以用InputBox函数产生“输入对话框”。执行语句“st$=(hputBox(“请输入字符串”，“字符串对话框”，“字符串”)”时，当用户输入完毕，按OK按钮后，stS变量的内容是()。
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimas=0:j=1a=Array(1,2,3,4)Fori=4T
各种运算符间的优先顺序从高到低是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
以下叙述中错误的是()。
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
若整型变量a的值为2、b的值为3，则下面程序段执行后整型变量c的值为()。Ifa＞5ThenIfb＜4Thenc=a-bElsec=b-aElseIfb＞3Thenc=a*bE
数据结构分为逻辑结构与存储结构，线性链表属于______。

随机试题

下列描述真空采血不正确的是
下列私募基金的募集行为错误的是()。
一般而言，宽松的货币政策有助于刺激投资需求增长，导致()。
(2002年考试真题)甲股份有限公司2001年有关资料如下：(1)当期销售商品实现收入100000元；应收账款期初余额20000元，期末余额50000元；预收账款期初余额10000元，期末余额30000元。假定不考虑坏账准备和增值税因素。(2)当期用银
简述尝试一错误学习的基本规律。
调查研究法是有目的、有计划、有系统地收集有关研究对象的现实状况或历史状况的材料，发现问题、揭示事物的规律，找出解决问题的办法。()
用户打开名为“个人简历”的Word文件，通常是指()；若再单击常用工具栏上的“()”按钮，可以插入表格。
Hewassorrythathehadbeenimpolitetoher.Heregretted____________.
ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hida.aamSanctuary,180acresofveganheavenintheFingerL
Sofartheresearchhassuggestedthatonlytheemotionaleffectsofmemoriesmaybereduced,notthatthememoriesareerased.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上画一个名为Command1的命令按钮，然后编写下列程序：OptionBase1PrivateSubCommand1_Click()DimArrArr=Array(1,2,3,4,5)j=1Fori=5To1Step-1

按照“先进先出”组织数据的数据结构是()。

可以用InputBox函数产生“输入对话框”。执行语句“st$=(hputBox(“请输入字符串”，“字符串对话框”，“字符串”)”时，当用户输入完毕，按OK按钮后，stS变量的内容是()。

在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimas=0:j=1a=Array(1,2,3,4)Fori=4T

各种运算符间的优先顺序从高到低是

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

以下叙述中错误的是()。

某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

若整型变量a的值为2、b的值为3，则下面程序段执行后整型变量c的值为()。Ifa＞5ThenIfb＜4Thenc=a-bElsec=b-aElseIfb＞3Thenc=a*bE

数据结构分为逻辑结构与存储结构，线性链表属于______。

下列描述真空采血不正确的是

下列私募基金的募集行为错误的是()。

一般而言，宽松的货币政策有助于刺激投资需求增长，导致()。

(2002年考试真题)甲股份有限公司2001年有关资料如下：(1)当期销售商品实现收入100000元；应收账款期初余额20000元，期末余额50000元；预收账款期初余额10000元，期末余额30000元。假定不考虑坏账准备和增值税因素。(2)当期用银

简述尝试一错误学习的基本规律。

调查研究法是有目的、有计划、有系统地收集有关研究对象的现实状况或历史状况的材料，发现问题、揭示事物的规律，找出解决问题的办法。()

用户打开名为“个人简历”的Word文件，通常是指()；若再单击常用工具栏上的“()”按钮，可以插入表格。

Hewassorrythathehadbeenimpolitetoher.Heregretted____________.

ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hida.aamSanctuary,180acresofveganheavenintheFingerL

Sofartheresearchhassuggestedthatonlytheemotionaleffectsofmemoriesmaybereduced,notthatthememoriesareerased.