首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-06-20
61
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/tI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
语句LISTMEMORYLIKEa*能够显示的变量不包括( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
在表单中为表格控件指定数据源的属性是( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
软件测试的目的是
随机试题
简述“天人合一”观念对中国文化的主要影响。
在产品成本核算中，应该严格区分的界限
A、receptionB、receiptC、captureD、conceptB
制备剂量为0.05g毒性药物的散剂，一般需制成的倍散为
食管癌患者的典型临床表现为
按风险后果分类可以将风险分为()。
下列选项中，关于长期偿债能力的说法不正确的是()。
货物人库后就必须进行货位安排。目前一般的储存方式有定位储存、分类储存和()等。
①新式标点符号指的是，萌芽于清末，诞生于“五四”，_____到现在的标点符号系统。②就在两年前，他还到四川雅砻江谷地_____，一天内攀登上500米高的山岭，又下降到1000米深的峡谷。③他们请一些有经验的儿科大夫担任“电话医生”，就有关儿童保健方面的
一、注意事项1．申论考试与传统的作文考试不同。是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟。作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准题号，避免答错位
最新回复
(
0
)
