首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2020-05-11
48
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/LzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要使标签中的文本靠右显示,应将其Aligment属性设置为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
设有语句Open“c:\Test.Dat”ForOutputAs#1则以下叙述中错误的是
下列叙述中正确的是
下列说法中,错误的是
下列说法中,错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下列数据结构中,能用二分法进行查找的是
随机试题
人类区别于动物的根本标志是()
申请个体行医的,须经执业医师注册后在医疗、预防、保健机构中执业满
A.尿糖(++++),酮体阴性B.尿糖(++++),酮体强阳性C.尿糖阴性,酮体阳性D.尿糖(+),酮体阳性E.尿糖(+),酮体阴性糖尿病酮症酸中毒表现为
患者,女,50岁,胆总管探查、T管引流术后,提示T管的胆道远端通畅的表现是
目前,新建商品房市场的价格通常由()。
下列选项中,不属于行为事件面谈法的优势的是()。
被称为“国际会议之都”的城市是()。
国家建立以__________为主、其他多种渠道筹措教育经费为辅的体制,逐步增加对教育的投入,保证国家举办的学校教育经费的稳定来源。(2014·湖北)
[2014年第53~55题]基于以下题干:孔智、孟睿、荀慧、庄聪、墨灵、韩敏等6人组成一个代表队参加某次棋类大赛,其中两人参加围棋比赛,两人参加中国象棋比赛,还有两人参加国际象棋比赛。有关他们具体参加比赛项目的情况还需满足以下条件:(1
A、ThemanshouldtranslatethestoriesintoEnglish.B、Themanshouldn’thaveregisteredtheFrenchcourse.C、Shewillhelpthe
最新回复
(
0
)