下列叙述中正确的是

admin2015-11-24 27

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/mGJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列()事件过程可以将打开文件对话框的标题改变为“newCaption”。
有下列函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMOdyx=y
以下不能在“工程资源管理器”窗口中列出的文件类型是()。
深度为5的满二叉树中，叶子结点的个数为______。
假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,xAsSingle)IfButton=2ThenPopupMenupopFormEnd
引用列表框(List1)最后一个数据项应使用
声明一个变量为局部变量应该用
在窗体模块中用Public定义的变量的作用范围是
用树形结构表示实体之间联系的模型是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

某客运专线土建工程第三合同段，平面示意图如下：除3号特大桥主跨为1—96m提篮拱桥外，其余均为32m预应力混凝土简支箱梁。箱梁设计为双线整孔箱梁，约重900t。竹岭隧道中间有开辟隧道斜井的地形条件。该项目总工期为3年，要求开工
简述肾性高血压主要的病因。
症见肿块刺痛拒按，痛处不移，舌暗，脉细涩者，证属（）
某建筑物柱下独立锥形基础，如图5．9．1所示，基础底面尺寸为3m×4m，柱子截面尺寸为0．8m×1．0m，基础埋深2m，基础采用C25混凝土(ft=1．27N／mm2)，基础顶面处上部结构传来相应于作用的基本组合时的轴压力F=1800kN。基本组合由可变作
基金赎回费用由基金赎回人承担，赎回费用的()归基金资产，余额用于支付注册登记费和其他必要的手续费。
关于确定城镇土地使用税纳税人的下列表述中，符合法律规定的有()。
针对以下与资金相关的内部控制，注册会计师应提出的改进建议是()。
在行政诉讼中，对下列具体行政行为不服提起诉讼，人民法院可以不受理的案件是()。
明适应和暗适应分别指的是什么？明适应和暗适应的机制是什么？
Whatistheoccasionfortheman’sspeech?

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列()事件过程可以将打开文件对话框的标题改变为“newCaption”。

有下列函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMOdyx=y

以下不能在“工程资源管理器”窗口中列出的文件类型是()。

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

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

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

声明一个变量为局部变量应该用

在窗体模块中用Public定义的变量的作用范围是

用树形结构表示实体之间联系的模型是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

简述肾性高血压主要的病因。

症见肿块刺痛拒按，痛处不移，舌暗，脉细涩者，证属（）

基金赎回费用由基金赎回人承担，赎回费用的()归基金资产，余额用于支付注册登记费和其他必要的手续费。

关于确定城镇土地使用税纳税人的下列表述中，符合法律规定的有()。

针对以下与资金相关的内部控制，注册会计师应提出的改进建议是()。

在行政诉讼中，对下列具体行政行为不服提起诉讼，人民法院可以不受理的案件是()。

明适应和暗适应分别指的是什么？明适应和暗适应的机制是什么？

Whatistheoccasionfortheman’sspeech?