T列叙述中正确的是

admin2020-11-23 80

问题 T列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][j]；pr
有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下选项中，不能作为合法常量的是
以下选项中合法的实型常量是

随机试题

我国标准分为国家标准、区域标准、行业标准和企业标准4级。
下述应激性溃疡的名称中哪项与烧伤有关
A．类赫氏反应B．球后视神经炎C．周围神经炎D．电解质紊乱E．痛风样关节炎男性，18岁，因血行播散性肺结核在采用HRZE治疗2个月时，结核中毒症状及肺内病灶消失，但出现气管旁淋巴结肿大，考虑为利福平所致的反应
A．健脾化湿B．温中健脾C．温中补肾D．散寒止痛E．散寒除湿胃痛隐隐，喜温喜按，空腹痛甚，得食痛减，泛吐清水，神疲乏力，大便溏薄，舌淡苔白，脉迟缓。其治法是
四时季节中属于五行之“金”的是
钱学森直言不讳，他的创新精神在许多方面得益于年轻时接受的大学教育——敢于挑战权威，鼓励提出_______的创见，更有浓厚学术氛围与竞争气氛。那么今天，中国教育如何才能充盈创新意识与科学精神，培养出源源不绝的顶尖创新人才和领军人物，让“钱学森之问”_____
设向量a1=(1；1；2)T，a2=(2；t；4)T,a3=(t；3；6)T，a4=(0；2；2t)T，若向量组{a1，a2，a3，a4}的秩是3，矩阵A=(a1a2a3)的秩是2，则参数t=()．
若关系模型R∈1NF，且每一个非主属性完全函数依赖于主码，则(　　)。
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][j]；pr

有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。

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

下列选项中不属于结构化程序设计原则的是()。

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

以下选项中，不能作为合法常量的是

以下选项中合法的实型常量是

我国标准分为国家标准、区域标准、行业标准和企业标准4级。

下述应激性溃疡的名称中哪项与烧伤有关

A．类赫氏反应B．球后视神经炎C．周围神经炎D．电解质紊乱E．痛风样关节炎男性，18岁，因血行播散性肺结核在采用HRZE治疗2个月时，结核中毒症状及肺内病灶消失，但出现气管旁淋巴结肿大，考虑为利福平所致的反应

A．健脾化湿B．温中健脾C．温中补肾D．散寒止痛E．散寒除湿胃痛隐隐，喜温喜按，空腹痛甚，得食痛减，泛吐清水，神疲乏力，大便溏薄，舌淡苔白，脉迟缓。其治法是

四时季节中属于五行之“金”的是

设向量a1=(1；1；2)T，a2=(2；t；4)T,a3=(t；3；6)T，a4=(0；2；2t)T，若向量组{a1，a2，a3，a4}的秩是3，矩阵A=(a1a2a3)的秩是2，则参数t=()．

若关系模型R∈1NF，且每一个非主属性完全函数依赖于主码，则( )。

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings

若关系模型R∈1NF，且每一个非主属性完全函数依赖于主码，则(　　)。