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

admin2020-04-07 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/JWA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜iostream.h＞voidmain(){charch[2][5]={"6937"，"8254"},*p[2]；inti,j,s=0；
______给出了数据库物理存储结构与物理存取方法
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
A、 B、 C、 D、 B定义函数模板或类模板时，开头的保留字是template。
下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)
.、.*、-＞、::、?:这五个运算符______重载。
关系数据库管理系统能实现的专门关系运算包括(　　)。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

随机试题

“狂风掀起一层巨浪，恶狠狠地把它们甩到悬崖上，把这些大块的翡翠摔成了尘雾和碎末”，这句话使用了_____的修辞手法。
简述双中心论、四分图论、管理方格理论的基本观点。
最可能的诊断是本例患者检查最不可能出现的体征
男性，35岁，有十二指肠球部溃疡病史8年余，突发上腹痛2小时，检查：板状腹，全腹压痛明显，腹部平片检查发现膈下有游离气体。最恰当的治疗方式为
羚羊角的服用方法有
关于律师在执业过程中应当履行的义务，下列表述中错误的是：()
以下方式中，可以提高商业银行的核心资本，且成本相对较低的是(　　)。
MOU
Wheremostlikelyarethespeakers?
FiveMythsAboutAbrahamLincolnA)NoAmericanhero,withthepossibleexceptionofGeorgeWashington,hasbeenmoresetwithmy

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream.h＞voidmain(){charch[2][5]={"6937"，"8254"},*p[2]；inti,j,s=0；

______给出了数据库物理存储结构与物理存取方法

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

A、 B、 C、 D、 B定义函数模板或类模板时，开头的保留字是template。

下面程序的结果为【】。#include＜iostream.h＞voidmain(){inta=1，b=2；boolc=1；if((a＞b)||c)

.、.*、-＞、::、?:这五个运算符______重载。

关系数据库管理系统能实现的专门关系运算包括( )。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

“狂风掀起一层巨浪，恶狠狠地把它们甩到悬崖上，把这些大块的翡翠摔成了尘雾和碎末”，这句话使用了_____的修辞手法。

简述双中心论、四分图论、管理方格理论的基本观点。

最可能的诊断是本例患者检查最不可能出现的体征

男性，35岁，有十二指肠球部溃疡病史8年余，突发上腹痛2小时，检查：板状腹，全腹压痛明显，腹部平片检查发现膈下有游离气体。最恰当的治疗方式为

羚羊角的服用方法有

关于律师在执业过程中应当履行的义务，下列表述中错误的是：()

以下方式中，可以提高商业银行的核心资本，且成本相对较低的是( )。

MOU

Wheremostlikelyarethespeakers?

FiveMythsAboutAbrahamLincolnA)NoAmericanhero,withthepossibleexceptionofGeorgeWashington,hasbeenmoresetwithmy

关系数据库管理系统能实现的专门关系运算包括(　　)。

以下方式中，可以提高商业银行的核心资本，且成本相对较低的是(　　)。