首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2020-05-11
49
问题
线性表的长度为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个项目的列表框,1个名称为Text1的文本框,以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序,希望程序运行时,每隔1秒,List1中的3个项目能够依次在Text1中循环显示。
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为
下列说法中,错误的是
在窗体上画一个命令按钮和一个文本框,其名称分别为Command1和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click()a=InputBox("Enteraninteger"):
以下能接收焦点的控件是
以下关于控件的叙述中,正确的是
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是产生20个0~1000的随机整数,放入一个数组中,然后输出这20个整数中大于500的所有整数之和。程序运行后,单击命令按钮(名称为Command1,标题为“输出大
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
A.氯霉素B.四环素C.链霉素D.阿奇霉素E.青霉素治疗鼠疫、兔热病首选的药物是
毒性危险化学品可通过呼吸道、消化道和皮肤进入人体,并对人体产生危害。危害的表现形式有刺激、过敏、致癌、致畸、尘肺等。下列危险化学品中,能引起再生障碍性贫血的是()。
Thiswillmakesurethatyou,theinventor,havetherighttoforbidothersfrommaking,u-singorsellingyourinvention.
X线的产生主要决定于
根据《合同法》的规定,承运人对运输过程中发生的下列哪些旅客伤亡事件不承担赔偿责任?
建设项目总承包方项目管理的主要任务包括( )。
《宪法》的最高效力表现在()。
《仰卧的裸女》是()画家莫迪里阿尼的代表作品。
链表中数据元素的入栈顺序为abcde,则其出栈顺序为______。
Todayhisroomis______asusual.
最新回复
(
0
)