下列叙述中正确的是

admin2020-05-19 34

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/RcG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}
关于C语言程序及函数的叙述中正确的是()。
下列选项中不符合良好程序设计风格的是()。
以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}
以下程序的输出结果是()。#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；print
若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。
以下函数实现按每行8个输出W所指数组中的数据：#includevoidfun(int*w，intn){inti：for(i=0；i
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

随机试题

为了使组织更有效地实现它的目标，必须使组织的结构和过程科学化和合理化，这种观点来自于【】
权变管理理论的核心是（）
患者，女性，50岁。细胞学检查证实为子宫内膜癌，宫腔长8cm，宫颈无癌侵犯，腹腔冲洗液无癌细胞，应选择
如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。
以下担保形式中，属于预付款担保的是()。
某单位出纳会计张某签发现金支票5000元到开户银行提款，在该现金支票上的签章为()。
西汉散文家中，鲁迅特别推崇的是()，并用“皆为西汉鸿文，沾溉后人，其泽甚远”，认为二人的共同特点是”为人皆疏直激切，尽所欲言”。
迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致
根据下面的材料写一篇论说文，题目自拟，要求700字左右。在枫叶上，露珠红红地闪烁在荷花上，露珠有着泪滴似的苍白……
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}

关于C语言程序及函数的叙述中正确的是()。

下列选项中不符合良好程序设计风格的是()。

以下程序的输出结果是()。voidfun(intp，intq){intt；t=P；P=q；q=t；q=p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

以下程序的输出结果是()。#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；print

若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。

以下函数实现按每行8个输出W所指数组中的数据：#includevoidfun(int*w，intn){inti：for(i=0；i

检查软件产品是否符合需求定义的过程称为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

为了使组织更有效地实现它的目标，必须使组织的结构和过程科学化和合理化，这种观点来自于【】

权变管理理论的核心是（）

患者，女性，50岁。细胞学检查证实为子宫内膜癌，宫腔长8cm，宫颈无癌侵犯，腹腔冲洗液无癌细胞，应选择

如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。

以下担保形式中，属于预付款担保的是()。

某单位出纳会计张某签发现金支票5000元到开户银行提款，在该现金支票上的签章为()。

西汉散文家中，鲁迅特别推崇的是()，并用“皆为西汉鸿文，沾溉后人，其泽甚远”，认为二人的共同特点是”为人皆疏直激切，尽所欲言”。

迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致

根据下面的材料写一篇论说文，题目自拟，要求700字左右。在枫叶上，露珠红红地闪烁在荷花上，露珠有着泪滴似的苍白……

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}

关于C语言程序及函数的叙述中正确的是()。

下列选项中不符合良好程序设计风格的是()。

以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

以下程序的输出结果是()。#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；print

若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。

以下函数实现按每行8个输出W所指数组中的数据：#includevoidfun(int*w，intn){inti：for(i=0；i

检查软件产品是否符合需求定义的过程称为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

为了使组织更有效地实现它的目标，必须使组织的结构和过程科学化和合理化，这种观点来自于【】

权变管理理论的核心是（）

患者，女性，50岁。细胞学检查证实为子宫内膜癌，宫腔长8cm，宫颈无癌侵犯，腹腔冲洗液无癌细胞，应选择

如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。

以下担保形式中，属于预付款担保的是()。

某单位出纳会计张某签发现金支票5000元到开户银行提款，在该现金支票上的签章为()。

西汉散文家中，鲁迅特别推崇的是()，并用“皆为西汉鸿文，沾溉后人，其泽甚远”，认为二人的共同特点是”为人皆疏直激切，尽所欲言”。

迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致

根据下面的材料写一篇论说文，题目自拟，要求700字左右。在枫叶上，露珠红红地闪烁在荷花上，露珠有着泪滴似的苍白……

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

以下程序的输出结果是()。voidfun(intp，intq){intt；t=P；P=q；q=t；q=p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}

以下程序的输出结果是()。#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；print