下列叙述中正确的是

admin2020-05-19 31

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
对于一个正常运行的C程序，以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s*=fun()；printf("％d＼
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
有以下程序：#include＜stdio．h＞main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}程序的运行结果是()
下列关于return语句的叙述中正确的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i
程序流程图中带有箭头的线段表示的是

随机试题

下列有关疱疹病毒的叙述，不正确的是
一个患者意识清晰，智能相对良好，但出现近事记忆障碍和在交谈中有虚构倾向，最可能的综合征是
某行政案件审理过程中出现的以下情况，哪个应当视为原告撤诉：
在被焊结构刚性大、接头应力高,焊缝易产生裂纹的情况下,可以考虑选用()的焊条。
桌国的政治风险评分为2．7分，经济风险评分为3．5分，法律风险评分为1．3分,税收风险评分为2．8分，运作风险评分为2．4分，安全性评分为1．1分，则使用WMRC的计算方法得到的国家综合风险是()。
下列各项中，属于会计政策变更的有()。
在埃里克森的心理社会发展理论中，埃里克森特别强调(　　)的发展，并认为这是自我发展的最关键环节。
根据下列资料回答以下问题。2010年，全国乳制品行业进入快速增长阶段，2010年1—2月，主营业务收入256．13亿元，同比增长18．63％。1—5月，主营业务收入710．82亿元，同比增长17．71％。截至2010年5月，全国规模以上企业乳制品
《合同法》第68条规定：“应当先履行债务的当事人，有确切证据证明对方有下列情形之一的，可以中止履行：(一)经营状况严重恶化；(二)转移财产、抽逃资金，以逃避债务；(三)丧失商业信誉；(四)有丧失或者可能丧失履行债务能力的其他情形。当事人没有确切证
扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

对于一个正常运行的C程序，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s=fun()；printf("％d＼

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结

有以下程序：#include＜stdio．h＞main(){intm=1，n=2，p=&m，q=&n，r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}程序的运行结果是()

下列关于return语句的叙述中正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

程序流程图中带有箭头的线段表示的是

下列有关疱疹病毒的叙述，不正确的是

一个患者意识清晰，智能相对良好，但出现近事记忆障碍和在交谈中有虚构倾向，最可能的综合征是

某行政案件审理过程中出现的以下情况，哪个应当视为原告撤诉：

在被焊结构刚性大、接头应力高,焊缝易产生裂纹的情况下,可以考虑选用()的焊条。

桌国的政治风险评分为2．7分，经济风险评分为3．5分，法律风险评分为1．3分,税收风险评分为2．8分，运作风险评分为2．4分，安全性评分为1．1分，则使用WMRC的计算方法得到的国家综合风险是()。

下列各项中，属于会计政策变更的有()。

在埃里克森的心理社会发展理论中，埃里克森特别强调(　　)的发展，并认为这是自我发展的最关键环节。

根据下列资料回答以下问题。2010年，全国乳制品行业进入快速增长阶段，2010年1—2月，主营业务收入256．13亿元，同比增长18．63％。1—5月，主营业务收入710．82亿元，同比增长17．71％。截至2010年5月，全国规模以上企业乳制品

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

对于一个正常运行的C程序，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s*=fun()；printf("％d＼

有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结

有以下程序：#include＜stdio．h＞main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}程序的运行结果是()

下列关于return语句的叙述中正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

有以下程序voidfun(inta[]，intn){inti，t；for(i=0；i

程序流程图中带有箭头的线段表示的是

下列有关疱疹病毒的叙述，不正确的是

一个患者意识清晰，智能相对良好，但出现近事记忆障碍和在交谈中有虚构倾向，最可能的综合征是

某行政案件审理过程中出现的以下情况，哪个应当视为原告撤诉：

在被焊结构刚性大、接头应力高,焊缝易产生裂纹的情况下,可以考虑选用()的焊条。

桌国的政治风险评分为2．7分，经济风险评分为3．5分，法律风险评分为1．3分,税收风险评分为2．8分，运作风险评分为2．4分，安全性评分为1．1分，则使用WMRC的计算方法得到的国家综合风险是()。

下列各项中，属于会计政策变更的有()。

在埃里克森的心理社会发展理论中，埃里克森特别强调( )的发展，并认为这是自我发展的最关键环节。

根据下列资料回答以下问题。2010年，全国乳制品行业进入快速增长阶段，2010年1—2月，主营业务收入256．13亿元，同比增长18．63％。1—5月，主营业务收入710．82亿元，同比增长17．71％。截至2010年5月，全国规模以上企业乳制品

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到( )。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s=fun()；printf("％d＼

有以下程序：#include＜stdio．h＞main(){intm=1，n=2，p=&m，q=&n，r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}程序的运行结果是()

在埃里克森的心理社会发展理论中，埃里克森特别强调(　　)的发展，并认为这是自我发展的最关键环节。

扫描仪的色彩位数越多，扫描仪所反映的色彩就越丰富，为了保证色彩还原准确，要求扫描仪的色彩位数至少达到(　　　)。