首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下比较次数为n-1的算法是( )。
admin
2022-10-24
70
问题
线性表的长度为n。在最坏情况下比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/0Pkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若S所指字符串的长度小于n,则
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:实现两个整数的交换。例如,给a和b分别输入60和65,输出为:a=65b=60。请改正程序中的错误,
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
在一棵二叉树上,第5层的结点数最多是()。
下列关于二叉树的叙述中,正确的是()。
有二叉树如下图所示:则前序序列为()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
8岁女孩,因四肢瘫痪就诊,以吉兰-巴雷综合征收入院。目前出现呼吸表浅、咳嗽无力、呼吸道分泌物增加等表现,其最适宜的护理诊断是
A、胺碘酮B、可乐定C、维拉帕米D、地高辛E、氨力农具有交感神经抑制作用的抗高血压药是
在影响动脉血压的诸因素中,搏出量增多而其他因素不变时,脉压增大的主要原因是
患儿,4岁。智能运动发育落后,两眼内侧距离宽,鼻梁低平,双眼外侧上斜,经常伸舌,通贯手为确定诊断需做下述哪项检查
能抑制二氢叶酸还原酶的抗肿瘤药是()。
电梯的()应当对电梯质量及投入运行后的维修保养负责。
影响建筑材料预算价格变动的因素包括( )。
在路拌法水泥稳定土基层施工中,若①准备下承层;②洒水闷料;③拌和;④整形,如下选项中排序正确的是()。
人们常说的物流成本往往主要是指______的物流成本。
HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】______:toobusy【T1】______B.Desire:some
最新回复
(
0
)