首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2020-11-18
23
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Cbip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
下列都属于计算机低级语言的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在Excel工作表中，编码与分类信息以“编码｜分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
十进制数18转换成二进制数是()。
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
对糖皮质激素药理作用叙述错误的是
关于八七会议的叙述，正确的是()
治疗落枕的主穴是
AchR—Ab滴度升高可支持重症肌无力的诊断，其特异性和敏感性分别为
关于仲裁裁决和民事诉讼裁决，下列说法中错误的是：()
用生长素除去水稻田中的杂草，其原理与下列实验相似的一项是()。
超过一个纯八度的音程叫作()。
下列属于改革开放40年来我国经济建设所取得伟大成就的是:①建立了最完整的现代工业体系②成为了世界商品消费第一大国③主要农产品的产量跃居世界前列④外汇储备连续多年位居世界第一
一个极好的傍晚，一个同样极好的名叫伊万.德米特里奇.切尔维亚科夫的庶务官坐在剧院大厅第二排的围椅上，架上望远镜观看《哥纳维勒的钟》。他凝神注目，飘然欲仙。突然……在小说里经常遇到“突然”这两个字。写小说的人当然是有道理的：生活里不正是有成千上万的意想不到的
信息系统有很多开发方法，Ⅰ．结构化方法Ⅱ．面向对象方法Ⅲ．企业系统规划方法Ⅳ．原型化方法以上比较适合解决结构化问题的系统开发方法有哪个(些)?
最新回复
(
0
)
