首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2018-10-16
99
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序段#include"stdio.h"#include"string.h"main(){chara[3][20]={{"china"}；{"isa"}，{bigcountry!"}}；chark
有如下程序main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;
若输入1,2,下列程序的运行结果为______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
以下叙述中正确的是()。
下列关于“数据库系统(DBS)”的叙述中，正确的一条是______。
随机试题
细胞信号传导中，第三信使是指()。
胃食管反流病的治疗措施包括()。
某市土地管理部门挂牌整体出让一宗土地面积为50万m2的住宅用地。某房地产开发公司拟取得该宗土地。出让文件规定可以分期开发，该开发公司拟用滚动开发的模式进行房地产开发，具体计划如下。请问：你认为乙房地产估价机构应要求甲公司提供哪些估价所需的资料?
投资基金面临的风险包括()。Ⅰ．市场风险Ⅱ．管理风险Ⅲ．技术风险Ⅳ．巨额赎回风险
某公司对一条生产线进行改建，原价为100万元，已提折旧为40万元。改建过程中发生支出30万元，被替换部分的账面原值为25万元，计提折旧比例与总体相同。该生产线改建后的成本为()万元。
关于标点符号的说法，正确的有()。
梅兰芳的角色是()。
下列选项中运用了斯金纳的行为主义原理的有()
WritingaResearchPaperI.ResearchPaperandOrdinaryEssayA.Similarityin【T1】________:
A、Deliveralecture.B、Gototherainforest.C、Visitthelecturer.D、Attendthelecture.D男士问女士会不会去昕周末的讲座，并说演讲者在热带雨林住过一年；女士回答Gr
最新回复
(
0
)
