首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-04-01
84
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
下列关于线性链表的叙述中,正确的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对下列二叉树进行中序遍历的结果是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
下列关于二叉树的叙述中,正确的是
随机试题
患者,女,24岁。患红斑狼疮5年,半月前面部出现红斑,胸闷不适,全身关节酸痛,并伴有低热,疑SLE活动。患者治疗后病情控制可出院回家,医生对患者做如下指导,恰当的是
张某是某单位干部,一直单身,居住在流水街50号。2010年春节后,张某因病去世,留下银行存款10万元、古董字画若干。张某所在的街道办事处认为张某无继承人且未留下遗嘱,因此向区人民法院申请认定张某的财产为无主财产。区法院受理后,经审查核实发出财产认领公告。因
下列选项中哪些符合我国宪法的规定?()
汇票上附有发票和装箱单,因此是跟单汇票。()
以下应计人银行核心资本的是()
Hisdecisiontosail___________hisbeliefthattheworldwasround.
叙述并评价二战后西欧主要国家的“福利国家”政策。
BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes
THEYOUNGTRAVELLERINDUBLINTHECUSTOMHOUSESituatedontheNorthbankoftheRiverLiffey,bearButtBridge,thisison
YouarerequiredtowriteanAGREEMENTaccordingtothefollowinginformationgiveninChinese.澳大利亚的一所学校A(甲方)和中国的一所学校B(乙方)为
最新回复
(
0
)