首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-03-31
62
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/cSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下的SQL语句中，()语句用于创建表。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
以下程序段运行结束后，变量x的值为()。x=2y=4Dox=x*yy=y+1LoopWhiley＜4
Access报表对象的数据源可以是()。
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。
有如下用户定义类型及操作语句：TypeStudentNoAsStringNameAsStringAgeAsIntegerEndTypeDimStuAsStudentW
下列不是分支结构的语句是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。
随机试题
大学生要树立马克思主义的信仰，因为马克思主义具有持久的生命力、马克思主义以改造世界为己任、()
“泪添几曲黄河溢，恨压三峰华岳低”所用的修辞手法是()
护理学基本概念的核心是（）
下列各项中，会引起持有至到期投资账面价值发生增减变动的有()。
2×21年3月1日。甲公司为购建厂房借入专门借款5000万元，借款期限为2年，年利率10％。2×21年4月1日，甲公司购建活动开始并向施工方支付了第一笔款项2000万元，预计工期为2年。在施工过程中，甲公司与施工方发生了质量纠纷，施工活动从2×21年7月1
下面几个不同进制的数中，最小的数是()。
某学校为了保证升学率，吸引更多优秀生源，在新学期全校推行“淘汰制”，对连续两次期末考试成绩排在全年级后5％的同学进行“淘汰”——勒令其退学。该学校的做法()。
二战后发达资本主义国家经济较快发展的原因是什么?
目前主要应用于银行、税务、商店等的票据打印的打印机是( )。
A、Hethoughtthatitwasapersonalmatteranddidnotgiveanyadvice.B、Hetoldthecustomersthetruth.C、Hesaidthatthecl
最新回复
(
0
)
