首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2018-10-15
88
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/QG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后，数组各元素的值是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
以下数据结构中，属于非线性数据结构的是()。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】________itwasthought,togetoneright
芜菁原产于中国，我国自古即有种植。()
肺炎时可减轻胸痛的最常用体位是（）
患者，男性，50岁，2型糖尿病10年，近半个月来发现双下肢水肿，并逐渐加重，常感乏力，头晕，遂来医院就诊，查血清白蛋白25g/L，血清胆固醇及甘油三醇升高，血肌酐、尿素氨正常，查体：血压170/110mmHg，双下肢重度可凹性水肿。责任护士对患者出院前
不适宜在CT引导下腹腔穿刺的脏器是
关于糖尿病的胰岛素治疗，正确的是
处理患者投诉需要注意的是
与普通股筹资方式相比，优先股筹资方式的优点是()。(2012年)
研究表明，整个测验测试难度指数分布在0．30至0．70之间，而整个测验的难度指数最好在()时，这样不仅使测验对被试有较大的鉴别力，而且可以使测验分数接近正态分布。
根据物权法规定，土地承包经营权的设立时间是()。(2012年单选27)
最新回复
(
0
)
