首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
admin
2019-06-11
71
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n—1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XtUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个名称分别为Hscroll1、Hscroll2的滚动条控件;6个名称分别为Label1、Label2、Label3、Label4、Label5、Label6的标签,其中,Label4~Label6分别显示“A”、“B”、“A*B”等文字信息,标
窗体上有一个命令按钮和一个文本框,程序执行后,在文本框中输入12345,单击命令按钮后的输出结果为()。PrivateSubCommand1_Click()DimAAsInteger,BAsIntegerText1.SelSta
下面正确使用动态数组的是
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开”对话框时,希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称,则以下属性设置语句中,运行时不会出错的是
在软件设计中不使用的工具是
关于MDI窗体下列说法正确的是()。
VisualBasic源程序的续行符为
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
下列运算符中,优先级别最低的是
随机试题
膀胱三角位于_________和_________之间,输尿管间襞位于(3)之间。
结节大小相仿,假小叶大小不等见于
记录脉律不齐是疾病表现的最早的医书是
根据《中华人民共和国行政诉讼法》的规定,人民法院不予受理公民、法人或者其他组织提起的行政诉讼事项是()。
细分的前提是()。
下列有“岭海名邦”“海滨邹鲁”之称的地级市是()。
马斯洛认为,在人的需要层次中,最基本的需要是_______。
Adeficiencyofsoilnutrientscancausethecroptobeoflowquality.
Whichofthefollowingdoesthefirstparagraphimply?Whichofthefollowingistheconclusiontheauthordrawsattheendof
Internethaslongbeenthefocusofresearch.Recently,alargestudy【C1】_____thatotherwisehealthyteenagersaremuchmore【C2】
最新回复
(
0
)