首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-06-20
84
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/tI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列的程序段中y的计算结果为76543的是( )
软件设计中模块划分应遵循的准则是
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
使用索引的主要目的是
建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库；建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控件Gridl，并按学号升序显示学生选课及考试成绩信息(包括字段学
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列关于软件工程的描述中正确的是
随机试题
A．上腹部绞痛反复发作伴黄疸B．腹痛、便闭、肠鸣音亢进C．右上腹钻顶样疼伴呕吐D．突然上腹剧痛伴腹肌板状硬E．右下腹痛、麦氏点有压痛下列疾病可出现的临床表现为
A．普通菌毛B．荚膜C．芽胞D．鞭毛E．质粒与细菌对热的抵抗力相关的是
干性坏疽的叙述，下列哪项是正确的
患者证见神疲乏力，形寒肢冷，小便短少，腰重脚肿，舌质淡胖，苔薄白，脉沉迟而细。治疗最佳选用的方剂是
事故预警应遵循的基本原则是()。
城市对外交通主要包括()。
下列各项不属于质量定义范畴的固有特性的是()。
李白与杜甫是我国文学史上两个灿烂的明星，传说李白“五岁诵六甲，十岁观百家”，杜甫“七岁诗即壮，开口咏凤凰”，两人聪慧的天资与两人最后成为文学家之间存在着
栈的基本运算有三种：入栈、退栈和【】。
SupposeyouheardthenewsthatyourfriendMikehadjustbeenpromotedtobethemanagerofhisdepartmentinthecompany.Writ
最新回复
(
0
)
