下列叙述中正确的是

admin2018-08-13 26

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
有如下程序：#include＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){return5；}
类是一个支持集成的抽象数据类型，而对象是类的【】。
下列关于C++函数的叙述中，正确的是()。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
下列运算符中全都可以被友元函数重载的是()。
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

随机试题

【背景资料】某安装工程公司承包了某发电厂机电安装工程，包括汽轮机组、发电机组及其附属设备、工艺管道系统。安装公司组成了项目部负责工程施工。施工准备阶段，编制了施工组织设计、各项施工方案，建立了技术交底制度，明确了技术交底的层次、阶段及形式，技术交底体现了
是否承认杰出人物在社会发展中的重要作用，是历史唯物主义和历史唯心主义的重大分歧之一。
建筑物内的给水泵房。下述哪项减震措施是错误的?[2006年第59题]
某公司拟开发一铁矿，预计需要投资3700万元；铁矿的年产量预计为4万吨，并可以较长时间不变；该铁矿石目前的市场价格为800元/吨，预计每年价格上涨8%，但价格很不稳定，其标准差为40%，因此收入可以按含有风险的必要报酬率12%作为折现率。每年的固定付现营业
纳税人的下列项目，不需要缴纳企业所得税的是()。
注册会计师在财务报表审计过程中。需要针对被审计单位管理层的认定确定具体审计目标，进而制定实施相应的审计程序。以下有关认定、目标和审计程序的问题，请代注册会计师作出正确的判断。下列能够实现注册会计师一般审计目标中的分类目标的是()。
以下不属于资源管理策略的是
A、 B、 C、 D、 C
Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans
ITU-T接受了SONET的概念，将其重新命名为______。

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

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

类是一个支持集成的抽象数据类型，而对象是类的【】。

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

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

下列运算符中全都可以被友元函数重载的是()。

下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是______。#include＜iostream.h＞#include(fstream.h)voidmain(){fstreamfi

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

是否承认杰出人物在社会发展中的重要作用，是历史唯物主义和历史唯心主义的重大分歧之一。

建筑物内的给水泵房。下述哪项减震措施是错误的?[2006年第59题]

纳税人的下列项目，不需要缴纳企业所得税的是()。

以下不属于资源管理策略的是

A、 B、 C、 D、 C

Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans

ITU-T接受了SONET的概念，将其重新命名为______。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语