首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-04-01
39
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
在快速排序法中,每经过一次数据交换(或移动)后()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于二叉树的叙述中,正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
执行流通手段职能的货币必须是
胎膜破裂多发生在()
抗心律失常药中的离子通道阻滞剂包括
《合同法》规定的合同形式中不包括()。[2012年真题]
结合审计风险模型,谈谈《中国注册会计师审计准则第1211号——了解被审计单位及其环境并评估重大错报风险》与《中国注册会计师审计准则第1231号——针对评估的重大错报风险实施的程序》之间的联系。
邢台开元寺的释迦牟尼殿前有四根雕花滚龙石柱,堪称中华民族文化艺术之瑰宝。()
师旷是我国古代著名的音乐家。一天,师旷正为晋平公演奏,忽然听到晋平公叹气说:“有很多东西我还不知道,可我现在已70多岁,再想学也太迟了吧!”师旷笑着答道:“那您就赶紧点蜡烛啊。”晋平公有些不高兴:“你这话什么意思?求知与点蜡烛有什么关系?答非所问!你不是故
某商场举行让利活动,单件商品满300减180元,满200减100元,满100减40元;若不参加活动则打5.5折。小王买了价值360元,220元,150元的商品各一件,最少需要多少钱?
【B1】______【B8】______
在J2EE模型中,中间层的业务功能通过①构件实现,使用②实现业务逻辑处理结果的动态发布,构成动态的HTML页面,中间层也可以使用Servlet实现更为灵活的动态页面。①和②应填入________。
最新回复
(
0
)