首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2019-06-11
73
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/pAUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于通用对话框CommonDialog1的叙述中,错误的是
如果要定义一个窗体级变量,定义变量语句的位置应该是
语句PrintFormat$(23846.5,"000,000.00")的输出结果是
通过一个属性可以获得文件列表框中当前被选中文件的文件名,这个属性是
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"c:\d4.
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:PrivateTypeRecordIDAsInteger:NameAsString*20EndTypePrivateSubCommand1_Click()DimM
为了保存数据,需打开顺序文件“E:\UserData.txt”,以下正确的命令是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设窗体名称为frm1。以下叙述中正确的是
随机试题
企业筹资业务会计制度设计的要求包括()
多普勒组织成像在心血管疾病中的用途不包括
"主气之枢"指的是()
下列哪种情况下,法院应裁定诉讼中止?()
【2014专业知识真题上午卷】3kV及以上异步电动机和同步电动机设置的继电保护,下列哪一项不正确?()
对合同工期内发生的每笔索赔均应及时登记。工程完工时应形成完整的资料,作为工程()资料的组成部分。
下列属于成就需要高的人的突出特点的是()。
A、 B、 C、 D、 B提示框中图形的规律为:第二个图形上半部分的内部与其余两个图形上半部分的内部不同,第二个图形下半部分也与其余两个图形下半部分不同。问题框中的图形也应符合此规律。故选B。
在确定了要使用的SQLServer2000版本之后,必须为其选择合适的操作系统。Microsoft推荐用______系列的操作系统。
在窗体上画一个文本框,其名称为Text1,初始内容为空白,并设置成多行显示格式;然后再画两个命令按钮,其名称分别为Command1和Command2,标题分别为“显示”和“保存”,如图3—111所示,编写适当的事件过程。程序运行后,如果单击“显示”按钮,则
最新回复
(
0
)