下列叙述中正确的是

admin2017-06-21 33

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在KeyPress事件过程中,KeyAscii是所按键的【】值。
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0rem
要获得当前驱动器应使用驱动器列表框的属性是
下面关于完全二叉树的叙述中，错误的是______。
关系式X≤-或X≥5所对应的布尔表达式是______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

水痘邪伤肺卫的首选方剂是
呼吸商是指同一时间内
对于不均匀磨耗的处理方法是
题9～14：某多层工业厂房采用柱下钢筋混凝土独立基础，基础底面平面尺寸3.6m×3.6m，基础埋深1.5m；地下水位在地表下3.5m。场地表层分布有3.0m厚的淤泥，拟将基础范围的淤泥挖除后换填碎石，换填厚度1.5m。厂房的基础及地质情况如图1-19所示。
仲裁法律的基本制度包括()。
以下不可以作为个人质押贷款质物的是()。
现在，一些地方算命术、看风水、巫术等封建沉渣泛滥，你认为政府的相关部门应该怎样处理这个问题?
设f(t)二阶可导，g(u，v)二阶连续可偏导，且z＝f(2χ－y)＋g(χ，χy)，求
Thereisnodoubtaboutit:theEarthreallyisgrowingwarmer.Ifyouliveinacity,thatis,urban【C1】______haveknownfory
A、UnitedStates.B、Iraq.C、SaudiArabia.D、UnitedArabEmirates.D细节题。eyshlisteninga中提到“theoperationwouldbeginonlyiftheUn

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在KeyPress事件过程中,KeyAscii是所按键的【】值。

有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0rem

要获得当前驱动器应使用驱动器列表框的属性是

下面关于完全二叉树的叙述中，错误的是______。

关系式X≤-或X≥5所对应的布尔表达式是______。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

水痘邪伤肺卫的首选方剂是

呼吸商是指同一时间内

对于不均匀磨耗的处理方法是

仲裁法律的基本制度包括()。

以下不可以作为个人质押贷款质物的是()。

现在，一些地方算命术、看风水、巫术等封建沉渣泛滥，你认为政府的相关部门应该怎样处理这个问题?

设f(t)二阶可导，g(u，v)二阶连续可偏导，且z＝f(2χ－y)＋g(χ，χy)，求

Thereisnodoubtaboutit:theEarthreallyisgrowingwarmer.Ifyouliveinacity,thatis,urban【C1】______haveknownfory

A、UnitedStates.B、Iraq.C、SaudiArabia.D、UnitedArabEmirates.D细节题。eyshlisteninga中提到“theoperationwouldbeginonlyiftheUn