首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2020-05-19
38
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7vCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
若有定义:inta,b;,通过语句scanf(”%d;%d”,&a,&b);能把整数3赋给变量a、5赋给变量b的输入数据是()。
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下列关于线性链表的叙述中,正确的是
若有以下函数首部intfun(doublex[10],int,*n)则下面针对此函数的函数声明语句中正确的是
程序中对fun函数有如下说明voidfun();此说明的含义是
下面选项中关于编译预处理的叙述正确的是
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域).则在________处应填入的选项是Stractlink{chardata;________}node;
随机试题
WhatiswrongaccordingtoSarah?
男性,2岁,发现胸骨左缘第二肋间收缩期吹风样杂音,第二心音亢进分裂。该患者最可能为
与全口义齿固位有关的因素,下列哪一项是错误的
某哮喘病人,呼吸极度困难,一口气不能说完一句话,伴发绀、大汗淋漓。对该患者首先必须()。
下列关于公告的构成和格式,说法正确的是()
按照沙赫特等人的研宄,个体在家庭中的出生顺序影响其在恐惧时的亲和倾向,般情况是()。
简述学前期独生子女社会性发展的突出问题。
在处理与教师的关系问题上,王充提出的观点是()
在数据库应用系统生命周期中,系统设计完成后就进入到系统实现与部署阶段。下列关于数据库应用系统实现与部署阶段工作的说法,错误的是()。
A、B、C、D、D
最新回复
(
0
)