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

admin2016-11-23 45

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

选项 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(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=
数据库的故障恢复一般是由
下列叙述中正确的是
一个类的友元函数能够访问该类的
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
结构化程序设计主要强调的是
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iostream.h＞voidmain(){inta，b，t；

随机试题

患儿，13岁，主诉心前区不适，心电图示窦性心率85次／min，间歇提前出现畸形宽大QRS波，时限>0．12s，其后为完全代偿间期，最可能的诊断是
(2009年真题)下列行为中，属于代理行为的是
复发性口疮的临床表现，以下哪一项是错误的
为降低颅内压而进行的处理不包括
下列哪项不是根据肿瘤抗原产生的机制将肿瘤进行分类的
地价与一般物品价格的不同主要表现在下列几个方面的是()。
可以终止委托监理合同的情形是(　　)。
横道图进度计划的缺点有()。
《大清新刑律》附加的《暂行章程》规定的内容包括()。(2009年多选63)
TheTroodosareaofCyprusisonlyanhour’sdrivefromthecoast,sowhynotconsideradaytripupintothemountainsasaref

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列程序的运行结果是#include＜iostream．h＞voidfun(int*a，int*b){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

数据库的故障恢复一般是由

下列叙述中正确的是

一个类的友元函数能够访问该类的

一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

结构化程序设计主要强调的是

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iostream.h＞voidmain(){inta，b，t；

患儿，13岁，主诉心前区不适，心电图示窦性心率85次／min，间歇提前出现畸形宽大QRS波，时限>0．12s，其后为完全代偿间期，最可能的诊断是

(2009年真题)下列行为中，属于代理行为的是

复发性口疮的临床表现，以下哪一项是错误的

为降低颅内压而进行的处理不包括

下列哪项不是根据肿瘤抗原产生的机制将肿瘤进行分类的

地价与一般物品价格的不同主要表现在下列几个方面的是()。

可以终止委托监理合同的情形是( )。

横道图进度计划的缺点有()。

《大清新刑律》附加的《暂行章程》规定的内容包括()。(2009年多选63)

TheTroodosareaofCyprusisonlyanhour’sdrivefromthecoast,sowhynotconsideradaytripupintothemountainsasaref

下列程序的运行结果是#include＜iostream．h＞voidfun(inta，intb){int*k；k=a；a=b；b=k；}voidmain(){inta=3，b=

可以终止委托监理合同的情形是(　　)。