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

admin2015-09-15 35

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设d=time()，命令?VARTYPE(d)的输出值是
在设置日期格式时，不能使用的设置命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
数据字典（DD)所定义的对象都包含于
有如下赋值语句，结果为"大家好"的表达式是a="你好"b="大家"
结构化程序所要求的基本结构不包括()。

随机试题

漏出液与渗出液实验室检查的结果有何不同?
卵巢最常见的恶性肿瘤是
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
设f(x，y)＝x2＋y2－xytan，则f(tx，ty)＝[]．
A．伤处疼痛、肿胀、青紫B．伤处表皮破损，点状出血C．关节处肿胀、疼痛、功能障碍D．创缘整齐，周围组织损伤较少E．创缘多不整齐，周围组织破坏较重
我国现行建设项目的构成中，工程建设的其他费用包括()。
下列关于投资项目风险概率估计方法的表述，正确的有()。
U.S.PresidentBarackObamasaidFridayoncampaigntrailhecanmakethecaseforasecondterm,andvoterswillcometoseehim
犯罪集团，是指三人及以上为了多次实施某一种犯罪或数种犯罪而建立起来的犯罪组织，下列不属于犯罪集团的是(　)。
But,intheUnitedStatesandinEurope,thereisagrowingdangerthat,astheattractivenessandimpactofbiologydevelops,a

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设d=time()，命令?VARTYPE(d)的输出值是

在设置日期格式时，不能使用的设置命令是

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

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

数据字典（DD)所定义的对象都包含于

有如下赋值语句，结果为"大家好"的表达式是a="你好"b="大家"

结构化程序所要求的基本结构不包括()。

漏出液与渗出液实验室检查的结果有何不同?

卵巢最常见的恶性肿瘤是

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

设f(x，y)＝x2＋y2－xytan，则f(tx，ty)＝[]．

A．伤处疼痛、肿胀、青紫B．伤处表皮破损，点状出血C．关节处肿胀、疼痛、功能障碍D．创缘整齐，周围组织损伤较少E．创缘多不整齐，周围组织破坏较重

我国现行建设项目的构成中，工程建设的其他费用包括()。

下列关于投资项目风险概率估计方法的表述，正确的有()。

U.S.PresidentBarackObamasaidFridayoncampaigntrailhecanmakethecaseforasecondterm,andvoterswillcometoseehim

犯罪集团，是指三人及以上为了多次实施某一种犯罪或数种犯罪而建立起来的犯罪组织，下列不属于犯罪集团的是( )。

But,intheUnitedStatesandinEurope,thereisagrowingdangerthat,astheattractivenessandimpactofbiologydevelops,a

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

犯罪集团，是指三人及以上为了多次实施某一种犯罪或数种犯罪而建立起来的犯罪组织，下列不属于犯罪集团的是(　)。