首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
45
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7vCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
有以下程序：charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序，并从键盘输入：name=Lilihum=1001＜回车＞后，name的值为()。
有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
有以下程序：#include＜stdio．h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){ease0：a++；break；ease1：b++；break；}ease2：a++
下列叙述中错误的是()。
已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
有以下程序#includeintf(intn)；main(){inta=3，s；intf(intn){staticinta=1；s=f(a)；n+=a
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是
随机试题
下列选项中关于未注册商标的描述正确的包括()
女性，26岁，腹胀、腹痛伴低热、盗汗3个月。查体发现腹部移动性浊音阳性，腹水常规示比重1．019，蛋白定量38g／L，白细胞数6lO×106／L，淋巴细胞80％，血HbsAg(+)，肝功正常。最可能的诊断是
以人年为单位计算的率为
治疗昏迷，癫痫，高热，咽喉肿痛，应首选
A．五苓散B．五皮散C．实脾散D．真武汤E．十枣汤治疗悬饮咳唾胸胁引痛，心下痞硬，干呕短气，脉沉弦者，应首选方剂为()
本案参加诉讼的人在诉讼中的正确地位是：2006年7月20日，法院判决被告赔偿原告医疗费等1.8万元，陈某无过错不承担责任。2006年7月25日，李某以诉讼代理人的身份，以一审被告为被上诉人提起上诉；被告以陈某为被上诉人提起上诉；陈某以一审被告为被上诉人
位于设计基本地震动峰值加速度为0．30g地区的公路工程，当前第四纪基岩隐伏断裂的土层覆盖厚度大于()m时，不考虑发展断裂的移动对公路工程的影响。
对于记载不准确、不完整的原始凭证，正确的处理方法是()。
根据《侵权责任法》的有关规定，患者有损害，医疗机构不承担损害赔偿责任的是()。
TheGreek’sloftyattitudetowardscientificresearch——andthescientists’contemptofutilitywasalongtimedying.Foramill
最新回复
(
0
)
