首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2018-10-16
112
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的（不包括线性的链式表），那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/2gxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
在面向对象方法中，类之间共享属性和操作的机制称为【】。
以下程序的功能是：给r输入数据后计算半径为r的圆面积s。#include＜stdio,h＞main()/*Beginning*/{intr;floats;scanf("%d",&r);s=*Π*r
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。
能将高级语言编写的源程序转换为目标程序的软件是
下列循环体的执行次数是()。#include＜stdio.h＞main(){inti,j；for(i＝0,j＝1;i＜j+1;i+＝1,j--)printf("%d\n",j);}
以下叙述中错误的是()。
以下叙述中正确的是()
数据的存储结构是指
下列叙述中正确的是()。
随机试题
里格斯认为，传统农业社会的经济结构是()
患者女性，65岁，突发胸痛伴呼吸困难6小时。心电图示Ⅱ、Ⅲ、aVF、及V3R～V5R导联ST段弓背向上抬高，冠状动脉造影最可能的结果是
患者孕35周，于34周发现下肢浮肿，血压150/100mmHg，尿蛋白(+)，近2天来血压170/110mmHg，尿蛋白(+++)，水肿(+++)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。
患者腹部出现由左肋下向右进行的较强蠕动波，见于下列何种病变
下列表述正确的是()
下列关于仲裁的各项表述中，正确的是()。
工业包装是从物流需要出发，以运输、保管为主要目的的包装，亦称()。
对于反应故障时参数增大而动作的继电保护，计算继电保护灵敏性系数时应用()。
Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau
Thisisforpeoplewhoareinterestedinadoptingalow-fatlifestyleorforthosewhoarealreadylivingalow-fatlifestyle.
最新回复
(
0
)
