首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
68
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/7vCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
以下不合法的字符常量是()。
以下选项中不合法的标识符是()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
有以下程序：#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)；}程序的运行结果是()
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
以下选项中合法的变量是
下面选项中关于编译预处理的叙述正确的是
随机试题
五苓散治证的表现无
肛提肌位于骨盆底的：
除非经过批准，人民法院审理第一审案件的最长期限为()
根据《建筑法》的规定，施工现场的安全由()负责。
下图为某区域图。读图，回答问题。从甲点能够看到乙、丙、丁、戊四点中的()。
随着新型农村合作医疗试点数量的增加和政府补助水平的提高，各地要在分析、总结合作医疗制度和基金运行情况的基础上，认真测算，科学制定和调整农民医疗费用补偿方案。方案的制定和调整要掌握()的原则。
有33个偶数的平均数，保留一位小数时是5．8，保留两位小数时，则该平均数最小的是()。
设u＝u(x，y)由方程组u＝f(x，y，z，t)，g(y，z，t)＝0，h(z，t)＝0确定，其中f，g，h连续可偏导且．
TheimprobablechainofeventsthatleadsAlexanderFleming1.______todiscoverpenicillinin1928isthestuffwhichscient
Whensome19thNewYorkerssaid"Harlem",theymeantalmostallofManhattanabove86thStreet.Towardtheendofthecentury,h
最新回复
(
0
)
