首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2020-05-11
69
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/LzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下能够正常结束循环操作的程序段是
设窗体上有1个名称为List1的列表框,程序运行时,如果选中了第3个列表项(最上面的列表项为第0个列表项),则下面不成立的是
设窗体的名称为Forml,标题为Win,则窗体的MouseDown事件过程的过程名是
输入VB源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
在窗体上画一命令按钮和一文本框,其名称分别为Command1和Text1,然后编写如下程序:FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x<y,x,y)EndFunctionPr
下列说法中,错误的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“考试”的窗体上画一个名称为Combo1、初始内容为空的下拉式组合框。下拉列表中有“隶书”、“宋体”和“楷体”三个项目。运行后的窗体如
设变量V=2,B=5,则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
下列数据结构中,属于非线性结构的是( )。
随机试题
东风EQ1090型汽车整车电路原理图分成多少个功能IX?由哪些单元回路来实现这些功能?
下列各组疾病中属于慢性阻塞性肺疾病范畴的是()
劳动者在法定工作时间内(),用人单位不用支付工资。
法人的有限责任是指()。
按执行部门分,该年度我国企业部分的“科学研究与试验发展经费支出”约为:()。该年度我国研究机构用了基础研究部分的“科学研究与试验发展经费支出”约为企业用于应用研究部分的:()。
Whyaremobilessopopular?Becausepeoplelovetotalktoeachother.Anditiseasierwithamobilephone.IncountrieslikeR
下列关于权利的相关表述,正确的是()(2015年非法学综合课单选第11题)
下列说法正确的是()。
在AWT包中,创建一个具有10行、45列的多行文本区域对象ta的语句为【】。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*
最新回复
(
0
)