下列叙述中正确的是

admin2016-08-18 64

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中，错误的是
下面对软件特点描述正确的是
在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。
关于窗体上的控件的叙述错误的是
不能够使用宏的数据库对象是
“学生基本情况"表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列工具中，不属于结构化分析的常用工具的是()。
由“Fori=1To16Step3”决定的循环结构被执行()。

随机试题

防烟分区是指在建筑内部采用挡烟设施分隔而成。能在一定时间内防止火灾烟气向同一防烟分区的其余部分蔓延的局部空间。()
subject
下列选项中为拔牙的禁忌证的是()。
[2000年第035题]近年来蜚声国际上的生态建筑师是：
设备监理工程师行使处理索赔权力应遵循(　　)的原则。
资本市场按资金融通方式可分为()。
以仿古代绘画为主要题材，有“画绣”之称的是()。
下列事件的最佳逻辑排列顺序是()。(1)调查证实(2)入学考试(3)比较分析(4)新生测试(5)取消学籍
设直线在平面π上，而平面π与曲面z=z2+y2相切于点(1，一2，5)，求常数a与b之值．
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中，错误的是

下面对软件特点描述正确的是

在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。

关于窗体上的控件的叙述错误的是

不能够使用宏的数据库对象是

“学生基本情况"表中用OLE对象字段保存照片，在使用向导为该表创建窗体时，“照片”字段所使用的控件是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列工具中，不属于结构化分析的常用工具的是()。

由“Fori=1To16Step3”决定的循环结构被执行()。

防烟分区是指在建筑内部采用挡烟设施分隔而成。能在一定时间内防止火灾烟气向同一防烟分区的其余部分蔓延的局部空间。()

subject

下列选项中为拔牙的禁忌证的是()。

[2000年第035题]近年来蜚声国际上的生态建筑师是：

设备监理工程师行使处理索赔权力应遵循( )的原则。

资本市场按资金融通方式可分为()。

以仿古代绘画为主要题材，有“画绣”之称的是()。

下列事件的最佳逻辑排列顺序是()。(1)调查证实(2)入学考试(3)比较分析(4)新生测试(5)取消学籍

设直线在平面π上，而平面π与曲面z=z2+y2相切于点(1，一2，5)，求常数a与b之值．

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

设备监理工程师行使处理索赔权力应遵循(　　)的原则。