首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-06-20
37
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/zk50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在"项目管理器"下为项目建立一个新报表，应该使用的选项卡是( )。
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>＝ALL；(SELECT最后得分FROM歌手WHERESUBSTR(歌手号，1,1)＝"2")"等价的SQL语句是( )。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
下面不属于表单事件的是：
结构化程序设计的基本原则不包括( )。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下面不属于软件测试实施步骤的是
随机试题
Theyrepeatedthetestseveraltimes______theysucceededingettingacorrectresult.
阿司匹林水解、酸化后，析出的白色沉淀是
A．上消化道钡餐造影B．小肠导管造影C．钡剂灌肠D．腹部透视E．断层摄影胃溃疡应做的检查是
静止T细胞所表达的MHC分子
下列事项中，必须经有限责任公司股东大会决议并经代表三分之二以上表决权的股东通过的是()。
按银行买卖外汇可以将汇率分为()。
________不属于项目的费用预算的特性。
2008年1~9月，全省高新技术产业中各行业产值增长额最多的是()。
世界上最大的宫殿是()。
Overthelast25years,Britishsocietyhaschangedagreatdeal--oratleastmanypartsofithave.Insomeways,however,very
最新回复
(
0
)
