首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
admin
2017-06-20
80
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/tI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询没有借阅任何图书的读者信息,不正确的SQL语句是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
为表中一些字段创建普通索引的目的是
下面不属于软件工程过程的4种基本活动
随机试题
女性,28岁,妊娠8个月,转移性右下腹痛10小时,伴恶心、呕吐。查体:体温39.℃,右肋下外有压痛,无腹肌紧张和反跳痛。血常规:白细胞10.×109/乙中性粒细胞78%。如果病人病情进一步加重,应该考虑( )。
自愿无偿献血是指下列哪种做法
制备下列溶液时,应用加热溶解法可加速溶解的是
下面关于消化性溃疡治疗药硫糖铝叙述错误的是
背景资料:某建筑工程,建筑面积3.8万m2,地下1层,地上16层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同,合同期600d。合同约定工期每提前(或拖后)1d奖励(或罚款)1万元。乙方将屋面和设备安装两项工程的劳务进行
建设工程项目进度计划系统是由多个相互关联的进度计划组成的系统,它在()。
一个完善的市场体系能够较为真实地反映出市场中商品的要素的市场价值,这样体现出具有()功能。
设二叉树如下:则后序序列为
"Heavens!"exclaimedtheauntofClovis,"here’ssomeoneIknowbearingdownonus.Ican’trememberhisname,butbelunchedwi
Anewstudyofthebrainishelpingscientistsbetterunderstandhowhumansprocesslanguage.Oneofthepatientsisawomanwit
最新回复
(
0
)