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

admin2020-04-07 38

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
已知有函数f的定义如下：intf(){staticints＝0；s+=2；returns；}则在某程序中第2次执行函数调用语句“f()；”时，函数f的返回值是______。
下列关于继承的描述中，错误的是()。
下列叙述中，不属于测试的特征的是
有以下程序：#include＜iostream.h＞classA{intx;public:A(inta){x=a;}
C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en
在深度为5的完全二叉树中，叶子结点的个数最多为【　】。
下列运算符中，不能重载的是
支持子程序调用的数据结构是

随机试题

光有知识是不够的，还应当________；光有________是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：
超声波流量计显示的流量变化太大的原因下列说法错误的是()。
列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。
葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）
A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始
男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为
某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。
中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。
杨敏是某高校心理学专业的一名老师，最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作：为演示文稿应用设计主题“聚合”；将幻灯片中所有中文字体设置为“微软雅黑”；在幻灯片母板右上方的相同位
HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

最新回复(0)

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

二级C

NCRE全国计算机二级

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

已知有函数f的定义如下：intf(){staticints＝0；s+=2；returns；}则在某程序中第2次执行函数调用语句“f()；”时，函数f的返回值是______。

下列关于继承的描述中，错误的是()。

下列叙述中，不属于测试的特征的是

有以下程序：#include＜iostream.h＞classA{intx;public:A(inta){x=a;}

C++中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【 】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

在深度为5的完全二叉树中，叶子结点的个数最多为【 】。

下列运算符中，不能重载的是

支持子程序调用的数据结构是

光有知识是不够的，还应当________；光有________是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：

超声波流量计显示的流量变化太大的原因下列说法错误的是()。

列表说明血管性痴呆与阿尔茨海默病(老年及老年前期痴呆)的鉴别要点。

葡萄胎排出后人绒毛膜促性腺激素降至正常的时间最长不超过（）

A．二度I型房室传导阻滞B．二度Ⅱ型房室传导阻滞C．完全性房室传导阻滞D．室性早搏E．窦房传导阻滞PR逐个延长，RR逐次缩短，直至QRS波脱落，周而复始

男性，44岁，发现HBsAg阳性9年，ALT时有增高。近3周来食欲下降，尿黄，明显乏力，齿龈出血，近2周尿少。查体：神清，扑翼样震颤(+)，化验：ALT176U／L，TBIL432μmol／L，PT38秒(对照13秒)，该患者应诊断为

某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。

中共七届-二中全会，党制定和执行新民主主义经济建设的方针是()。

HateYourJob?Here’sHowtoReshapeIt[A]Onceuponatime,ifyouhatedyourjob,youeitherquitorbityourlip.Thesedays

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是【　】。#include＜iostream,h＞inta=5;voidmain(){inta=10,b=20;cout＜＜a＜＜","＜＜b＜＜en

在深度为5的完全二叉树中，叶子结点的个数最多为【　】。

光有知识是不够的，还应当；光有是不够的，还应当行动。行动是治愈烦恼的最好办法，是现实达成的唯一途径。填入画横线部分最恰当的一项是：