首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2018-10-16
90
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的功能是将输入的正整数按逆序输出。例如，若输入135，则输入531，请填空。#includemain(){intn，s；printf("Enteranumber：")；scan
若输入1,2,下列程序的运行结果为______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;
有以下程序#include#defineN5#defineMN+1#definef(x)（x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
以下程序的功能是：处理由学号和成绩组成的学生记录，N名学生的数据已在主函数中放入结构体数组s中，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数高的学生可能不只一个，函数返回分数最高学生的人数。请填空。#include＜stdio.
以下叙述中不正确的是______。
以下对联合类型叙述正确的是()。
在C语言中引用数组元素时，其数组下标的数据类型只能是()。
数据的存储结构是指()。
下列叙述中正确的是()。
随机试题
A、 B、 C、 D、 D
护士在候诊室巡视时，发现一年轻女患者精神不振，询问后患者诉肝区隐痛，疲乏，食欲差，双眼巩膜黄染。检查：尿三胆(＋＋)。护士应
某甲自有城市房屋1间，2006年3月1日其与乙签订一份为期3年的房屋租赁合同由乙承租该房。同年8月6日丙向甲提出愿意购买该房屋，甲即将要出卖该房屋的情况告知乙。到了11月7日乙没有任何答复，甲与丙协商以50万元的价格将该房卖给丙，双方签订了房屋买卖合同，丙
措施项目清单的设置应______。
现代企业的核心价值理念一般构成有哪些?
阅读下列材料，回答问题。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
简述数据库设计中要进行关系规范化的必要性。
Whatisthenearestvalueof?
A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla
最新回复
(
0
)
