首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2019-08-22
60
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
JI页序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m7Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体模块的声明部分声明变量时,不能使用的关键字是
为了使标签Labell透明且不具有边框,以下正确的属性设置是
若己把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是
以下说法中正确的是
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下:in3.dat文件中的100个正整数读入数组a中;②单击“统计”按钮,则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平方,那么它
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是()。
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是()。
设在窗体模块中有如下类型定义:PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
某系统结构图如下图所示该系统结构图的深度是()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
随机试题
Forthispart,youareallowed30minutestowriteanessayontrafficaccidents.Youressayshouldincludethereasonsaccounti
事务的持久性是由DBMS的________子系统实现。
具有止痛作用的生物碱是
关于故意伤害罪与组织出卖人体器官罪,下列哪一选项是正确的?(2011年卷二14题)
关于网上定价发行的认购成功者的确认方式,下面选项中正确的是( )。
请做一个简要的自我介绍。
小李新来单位,觉得单位人际关系很复杂,常常沉默寡言,他对工作很认真。但是出了小问题也不向领导解释,领导认为这是消极抵抗,如果我就是小李。你怎么帮助我?
侦查:线索:案件
Whatissomeonethreateningtodowhenthetelephoneringsatthree?
Lookatthestatementsbelowandthetextaboutsomewaystohaveaproductivemeetingwithyourbossontheoppositepage.
最新回复
(
0
)