首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-04-01
37
问题
线性表的长度为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)的算法是
下列关于线性链表的叙述中,正确的是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
还应检查治疗应选用
在PowerPoint2010中,按________组合键可以从当前幻灯片开始放映。
I’mnotsurprisedyoufailedtheexam.You()haveworkedharder.
A.新药B.上市药品C.特殊管理药品D.国家基本药物E.基本医疗保险用药国家保证其生产供应,在使用中首选的是
胰腺癌切除率低的主要原因为
下列组织形式特点中,属于矩阵制监理组织形式特点的是()。
背景资料:某市政公司中标城市立交雨水泵站改造工程,其中新建雨水收集池平面尺寸为20m×25m,池深为6.0m,泵井深为7.8m,剪力墙结构;勘察报告显示主体结构位于粉质黏土夹砂砾层,除有少量浅层滞水外,无须降水。采用明挖法施工,基坑边坡1:0.5
下列市场经济组织中,应对自身债务承担无限责任的是()。
不等式(1-|x|)(1+x)>0成立。(1)|x|<1(2)r<-1
Youwillhearanotherfiverecordings.Foreachrecording,decidewhatthespeaker’sjobis.Writeoneletter(A-H)nextt
最新回复
(
0
)