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

admin2020-04-07 74

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
请在下列程序中的横线处填写正确的语句：classSample{public：Sample()()～Sample(){}voidSetData(intdata){//将Sample类
下面程序的结果为()。#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b;b=temp：}voi
若有以下程序：#include＜iostream＞usingnamespacesstd;classA{public:A(){}A(inti){
在MyClass类的定义中，对赋值运算符：进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this
结构化程序设计所规定的三种基本控制结构是()。
下列有关C++流的叙述中，错误的是
以下有关成员函数特征的叙述不正确的是

随机试题

卧式分离器的工作原理是什么?
某工程项目，建设单位通过招标选择了一家具有相应资质的监理单位承担施工招标代理和施工阶段监理工作，并在监理中标通知书发出后第45天，与该监理单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10％的协议。在施工公开招标中，有A
使用L/C、D/P和D/A三种支付方式结算货款，就卖方的收汇风险而言，从小到大依次排序为()。
关于基金销售机构，下列选项中说法错误的是()。
下列各项中，不属于预算调整要求的是()。
成本核算对象应该结合企业的不同生产特点加以确定，下列确定成本核算对象的说法中不正确的是()。
心理生活空间是由()提出来的。
阅读下列材料并回答问题。材料：某教师制订的关于“贞观之治”教学目标如下：知识与能力：(1)了解李渊建立唐朝，传位李世民，李世民即唐太宗。(2)列举“贞观之治”的主要内容。(3)评价唐太宗。(4)知道武则天从皇后到皇帝，
有30名学生，参加一次满分为100分的考试，已知该次考试的平均分是86分，问不及格(小于60分)的学生最多有几人?
TheresultoftheboycottorganizedbyDr.Kingwasthat

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

请在下列程序中的横线处填写正确的语句：classSample{public：Sample()()～Sample(){}voidSetData(intdata){//将Sample类

下面程序的结果为()。#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b;b=temp：}voi

若有以下程序：#include＜iostream＞usingnamespacesstd;classA{public:A(){}A(inti){

在MyClass类的定义中，对赋值运算符：进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this

结构化程序设计所规定的三种基本控制结构是()。

下列有关C++流的叙述中，错误的是

以下有关成员函数特征的叙述不正确的是

卧式分离器的工作原理是什么?

使用L/C、D/P和D/A三种支付方式结算货款，就卖方的收汇风险而言，从小到大依次排序为()。

关于基金销售机构，下列选项中说法错误的是()。

下列各项中，不属于预算调整要求的是()。

成本核算对象应该结合企业的不同生产特点加以确定，下列确定成本核算对象的说法中不正确的是()。

心理生活空间是由()提出来的。

有30名学生，参加一次满分为100分的考试，已知该次考试的平均分是86分，问不及格(小于60分)的学生最多有几人?

TheresultoftheboycottorganizedbyDr.Kingwasthat

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