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

admin2016-11-23 36

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。
概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。
在面向对象的程序设计中，类描述的是具有相似性质的一组【】。
有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3
在软件生产过程中，需求信息的给出是
下列叙述中正确的是
下面程序的输出结果是#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]
C++中运算符优先级由高到低排列正确的是()。
下述静态数据成员的特性中，()是错误的。
下列关于关系运算的叙述中正确的是

随机试题

生产关系范畴反映的是人与人之间的()
早产儿病房的平均室温应保持在
适度扩大基托面积，可以达到以下目的，除了
某房地产租赁有限公司与某企业达成一笔租赁交易，租赁设备的价格为400万元，租期为5年，利率为6％，按每年年末、每年年初支付方式计算的租金分别为()万元。
2016年9月末，甲公司董事会通过一项决议，拟将持有的一项闲置管理用设备对外出售。该设备为甲公司于2014年7月购入，原价为6000万元，预计使用10年，预计净残值为零，采用年限平均法计提折旧，至董事会决议出售时已计提折旧1350万元，未计提减值准备。甲公
三个运动员跨台阶，台阶总数在100～150级之间，第一位运动员每次跨3级台阶，最后一步还剩2级台阶。第二位运动员每次跨4级台阶，最后一步还剩3级台阶。第三位运动员每次跨5级台阶，最后一步还剩4级台阶。这些台阶总共有()级。
谈一件别人误解你的事情。并谈谈你是怎样处理的?
下列选项中，属于特别刑法的是()
在FTP用户接口命令中，“ASCII”命令用于()。
以下关于广义表的叙述中，哪一条是正确的?

最新回复(0)

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

二级C

NCRE全国计算机二级

为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

有以下程序#include＜iostream．h＞voidfun(inta，intb，intc){a=456，b=567，c=678；}voidmain(){intx=10，y=20，z=3

在软件生产过程中，需求信息的给出是

下列叙述中正确的是

下面程序的输出结果是#include＜iostream.h＞#include＜string.h＞voidmain(){charp1[10]，p2[10]

C++中运算符优先级由高到低排列正确的是()。

下述静态数据成员的特性中，()是错误的。

下列关于关系运算的叙述中正确的是

生产关系范畴反映的是人与人之间的()

早产儿病房的平均室温应保持在

适度扩大基托面积，可以达到以下目的，除了

某房地产租赁有限公司与某企业达成一笔租赁交易，租赁设备的价格为400万元，租期为5年，利率为6％，按每年年末、每年年初支付方式计算的租金分别为()万元。

谈一件别人误解你的事情。并谈谈你是怎样处理的?

下列选项中，属于特别刑法的是()

在FTP用户接口命令中，“ASCII”命令用于()。

以下关于广义表的叙述中，哪一条是正确的?