下列叙述中正确的是

admin2015-09-18 73

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
在关系数据库中，用来表示实体间联系的是
以下所列各项属于命令按钮事件的是(　　)。
查询单价在600元以上的主机板和硬盘的正确SQL命令是(　　)。
下面不属于软件测试实施步骤的是
在报表中打印当前时间，需要插入
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
以下关于数据管理发展的描述错误的是
查询设计器中的“筛选”选项卡的作用是
以论语中一句话作为字符串变量s，补充程序，分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之，不亦说乎?有朋自远方来，不亦乐乎?人不知而不愠，不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码，可以多

随机试题

新鲜关节脱位是指脱位时间不超过
A．主动一被动型B．共同参与型C．指导一合作型D．服从型E．主动型医生在与慢性病患者的交往中．医患关系中最理想的模式是
[2007年第85题]对于有噪声防护要求的空调区域，其空调机房的设置位置以下哪种合适?
证券公司可以授权其分公司经营的业务范围有()。
教师优良的个性品质包括()
下面有关公务员兼职的规定，理解不正确的是()。
甲为了杀害乙，与丙相约，并连续两天跟踪乙，考察其生活规律。甲的行为属于
(05年)从数1，2，3，4中任取一个数，记为X，再从1，…，X中任取一个数，记为Y，则P(Y＝2}＝_______．
在黑盒测试方法中，设计测试用例的根据是()。
A、Gasanddust.B、Gasandwater.C、Dustandwater.D、Gasandremains.A选项都是名词。题目问的是太阳是由什么构成的。文中提到气体和灰尘构成了太阳、地球，以及生命。由此可知，正确答案是A)

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

在关系数据库中，用来表示实体间联系的是

以下所列各项属于命令按钮事件的是( )。

查询单价在600元以上的主机板和硬盘的正确SQL命令是( )。

下面不属于软件测试实施步骤的是

在报表中打印当前时间，需要插入

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

以下关于数据管理发展的描述错误的是

查询设计器中的“筛选”选项卡的作用是

新鲜关节脱位是指脱位时间不超过

A．主动一被动型B．共同参与型C．指导一合作型D．服从型E．主动型医生在与慢性病患者的交往中．医患关系中最理想的模式是

[2007年第85题]对于有噪声防护要求的空调区域，其空调机房的设置位置以下哪种合适?

证券公司可以授权其分公司经营的业务范围有()。

教师优良的个性品质包括()

下面有关公务员兼职的规定，理解不正确的是()。

甲为了杀害乙，与丙相约，并连续两天跟踪乙，考察其生活规律。甲的行为属于

(05年)从数1，2，3，4中任取一个数，记为X，再从1，…，X中任取一个数，记为Y，则P(Y＝2}＝_______．

在黑盒测试方法中，设计测试用例的根据是()。

A、Gasanddust.B、Gasandwater.C、Dustandwater.D、Gasandremains.A选项都是名词。题目问的是太阳是由什么构成的。文中提到气体和灰尘构成了太阳、地球，以及生命。由此可知，正确答案是A)

以下所列各项属于命令按钮事件的是(　　)。

查询单价在600元以上的主机板和硬盘的正确SQL命令是(　　)。