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

admin2020-04-07 35

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的构造函数的成员初始化列表中，不能包含
下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
已知:intm＝10；在下列定义引用的语句中，正确的是()。
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
设有基类定义：　　　　class　Cbase　　　　{　　　private:　int　a;　　　　　　　　protected:　int　b;　　　　　　　　public:　int　c;　　　　};　　　　派生类采用何种继承方式可以使成员变量b成为自己的私有
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
关于函数重载，下列叙述中错误的是
C++语言的基本控制结构为顺序结构、选择结构和【】。
队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

随机试题

共同犯罪的构成要件
患者，男性，78岁。既往有冠心病病史，近几日食欲减退，此次因“胸闷1天”来医院急诊，由家人陪护，在急诊挂号时，突发意识丧失，摔倒在地，急诊科医师检查发现患者颈动脉搏动消失，瞳孔散大，立即心脏按压，开放气道接球囊通气，并转运至复苏室进行抢救。给予持续胸外按压
阵发性室上性心动过速常见于(　　)阵发性室性心动过速常见于(　　)
利多卡因在体内的主要代谢物是
2001年8月某税务机关在一次专项检查中发现并查实，一家私营企业作为一般纳税人，从2000年7月成立之初就利用不开或少开发票、发票外收入不入账等手段进行偷税。累计偷税额达8万元。8月12日该税务机关依法定程序做出补税并罚款的决定，并下达了《税务处理决定书》
根据证券法律制度的规定，下列关于上市公司收购人义务的表述中，不正确的是()。(2016年)
设f(x)是以T为周期的函数，则函数f(x)+f(2x)+f(3x)+f(4x)的周期是[]
Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera
有三个关系R、S和T如下：则关系R和S得到关系T的操作是()。
关于KeyPress事件，以下叙述中正确的是

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含

下列程序的运行结果为()。#include＜iostream.h＞ voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

已知:intm＝10；在下列定义引用的语句中，正确的是()。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

设有基类定义： class Cbase { private: int a; protected: int b; public: int c; }; 派生类采用何种继承方式可以使成员变量b成为自己的私有

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

关于函数重载，下列叙述中错误的是

C++语言的基本控制结构为顺序结构、选择结构和【】。

队尾在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

共同犯罪的构成要件

阵发性室上性心动过速常见于( )阵发性室性心动过速常见于( )

利多卡因在体内的主要代谢物是

根据证券法律制度的规定，下列关于上市公司收购人义务的表述中，不正确的是()。(2016年)

设f(x)是以T为周期的函数，则函数f(x)+f(2x)+f(3x)+f(4x)的周期是[]

Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera

有三个关系R、S和T如下：则关系R和S得到关系T的操作是()。

关于KeyPress事件，以下叙述中正确的是

下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

设有基类定义：　　　　class　Cbase　　　　{　　　private:　int　a;　　　　　　　　protected:　int　b;　　　　　　　　public:　int　c;　　　　};　　　　派生类采用何种继承方式可以使成员变量b成为自己的私有

阵发性室上性心动过速常见于(　　)阵发性室性心动过速常见于(　　)