下列叙述中正确的是

admin2018-08-13 48

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。
下列选项中，不是一个算法的基本特征的是()。
若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。
假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
下列关于C++函数的叙述中，正确的是()。
在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
在关系模型中，把数据看成是二维表，每一个二维表称为一个______。
有下列二叉树，对此二叉树中序遍历的结果是()。

随机试题

适于销售计算机软件、电子报纸等信息产品的定价策略通常是()。
产生药物副作用的剂量是
下列除哪项外均是攻毒杀虫止痒药的使用注意
A、柴胡B、升麻C、葛根D、蔓荆子E、淡豆豉除发表透疹外，又能解毒的药是（）
关于竣工验收的说法中，正确的是()。
日本CASBEE评价体系中最核心的基本评价工具包括()。
关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。
以下对颜元思想的评价，错误的一项是()
Thephrase"theworld"inthefirstlineofthepassagereferstoAccordingtothepassage,sea-watercanbeturnedintofresh
Theinterestthatcreativedramaticsgeneratesinstudiesisitsmostobviousadvantage.Thefactthatchildrendevelop【C1】_____

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

执行下列语句序列：inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是()。

下列选项中，不是一个算法的基本特征的是()。

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一个bool型数据，则该运算符重载函数的原型是______。

假定用户没有给一个名为MyClass的类定义析构函数，则系统为其定义的默认析构函数首部形式为______。

有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}

下列关于C++函数的叙述中，正确的是()。

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

在关系模型中，把数据看成是二维表，每一个二维表称为一个______。

有下列二叉树，对此二叉树中序遍历的结果是()。

适于销售计算机软件、电子报纸等信息产品的定价策略通常是()。

产生药物副作用的剂量是

下列除哪项外均是攻毒杀虫止痒药的使用注意

A、柴胡B、升麻C、葛根D、蔓荆子E、淡豆豉除发表透疹外，又能解毒的药是（）

关于竣工验收的说法中，正确的是()。

日本CASBEE评价体系中最核心的基本评价工具包括()。

关于团体决策过程中经常使用的德尔菲技术的说法，正确的是()。

以下对颜元思想的评价，错误的一项是()

Thephrase"theworld"inthefirstlineofthepassagereferstoAccordingtothepassage,sea-watercanbeturnedintofresh

Theinterestthatcreativedramaticsgeneratesinstudiesisitsmostobviousadvantage.Thefactthatchildrendevelop【C1】_____