下列叙述中正确的是

admin2015-11-24 38

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

下列叙述中正确的是()。
深度为5的满二叉树中，叶子结点的个数为______。
有如下一个函数过程:FunctionFun(aAsInteger)Staticcb=0:b=b+1:c=c+1Fun=a+b+cEndFunction在窗体上添加一个命令按钮,事件过程如下:PrivateSubCo
假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,xAsSingle)IfButton=2ThenPopupMenupopFormEnd
下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext
下述关于数据库系统的叙述中正确的是
引用列表框(List1)最后一个数据项应使用
如果一个变量未经定义就直接使用,则该变量的类型为
数据结构分为逻辑结构和存储结构，线性链表属于______。
下列叙述中正确的是()。

随机试题

患儿，7岁。5天前开始发热，咳嗽，近2日尿少、水肿。体检：体温37．8℃，眼睑及下肢水肿，咽部充血，血压12／8kPa(90／60mmHg)，心、肺正常，尿常规：蛋白(++)，红细胞5～8个／HP，各项血化验暂未出结果。化验提示：抗“O”500U，C
清管站一般与()合并在一起。
调节汗腺导管对Na+重吸收的是
四逆汤中配伍附子的意义是
对疑似或确诊患者进行气管插管操作时，医务人员应戴()，护目镜及穿隔离衣
下列房地产价格中，相对能更好反映地价水平高低的是()。
下列关于企业公平市场价值的表述中，不正确的是()。
东方公司有一个投资中心，预计今年销售收入为2500万元，营业成本为1520万元，销售及管理费用为500万元，利息费用为30万元，部门平均净经营资产为2500万元。其他资料如下：(1)投资中心要求的税前投资报酬率(等于加权平均税前资本成本)为12％。(2
1，2，7，20，61，182，()
关于电子商务，以下说法不正确的是()。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列叙述中正确的是()。

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

有如下一个函数过程:FunctionFun(aAsInteger)Staticcb=0:b=b+1:c=c+1Fun=a+b+cEndFunction在窗体上添加一个命令按钮,事件过程如下:PrivateSubCo

假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,xAsSingle)IfButton=2ThenPopupMenupopFormEnd

下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext

下述关于数据库系统的叙述中正确的是

引用列表框(List1)最后一个数据项应使用

如果一个变量未经定义就直接使用,则该变量的类型为

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

下列叙述中正确的是()。

清管站一般与()合并在一起。

调节汗腺导管对Na+重吸收的是

四逆汤中配伍附子的意义是

对疑似或确诊患者进行气管插管操作时，医务人员应戴()，护目镜及穿隔离衣

下列房地产价格中，相对能更好反映地价水平高低的是()。

下列关于企业公平市场价值的表述中，不正确的是()。

1，2，7，20，61，182，()

关于电子商务，以下说法不正确的是()。