下列叙述中正确的是

admin2013-09-17 56

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
下面关于二叉树的叙述中，正确的是______。
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dima(10),p(3)AsInteger
从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。
数据库模式设计是数据库系统设计过程中______阶段完成的。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。
在深度为5的满二叉树中，叶子结点的个数为______。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

随机试题

根据保健要求，出生1个月婴儿访视次数是
在民法典之外不再另汀商法典，把商事法律规范也纳人民法典之中，这种立法体制通称为_____。
试述谈判中僵局的种类。
A．五十元以下罚款B．五十元以上罚款C．一千元以上罚款D．一千元以下罚款有关行政机关对公民可以当场作出行政处罚决定的是()。
对因债权人特殊原因确定无法支付的应付账款，应计入营业外收入。()
目标市场对产品毫无兴趣或漠不关心，这种状态的需求称为()。
世界各国的违宪审查制度主要有()。
唯物史观与唯心史观的对立主要表现在()
下列二叉树描述中，正确的是()。
WithinEUprimaryeducation,aclearmajorityofpupilschoosetostudyEnglishlikeaforeignlanguage.Indeed,learningEnglis

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

下面关于二叉树的叙述中，正确的是______。

在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dima(10),p(3)AsInteger

从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。

数据库模式设计是数据库系统设计过程中______阶段完成的。

语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

在深度为5的满二叉树中，叶子结点的个数为______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

根据保健要求，出生1个月婴儿访视次数是

在民法典之外不再另汀商法典，把商事法律规范也纳人民法典之中，这种立法体制通称为_____。

试述谈判中僵局的种类。

A．五十元以下罚款B．五十元以上罚款C．一千元以上罚款D．一千元以下罚款有关行政机关对公民可以当场作出行政处罚决定的是()。

对因债权人特殊原因确定无法支付的应付账款，应计入营业外收入。()

目标市场对产品毫无兴趣或漠不关心，这种状态的需求称为()。

世界各国的违宪审查制度主要有()。

唯物史观与唯心史观的对立主要表现在()

下列二叉树描述中，正确的是()。

WithinEUprimaryeducation,aclearmajorityofpupilschoosetostudyEnglishlikeaforeignlanguage.Indeed,learningEnglis