首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-02-19
40
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iL0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在文本框内输入数据后，按键或按键，输入焦点可立即移至下一指定文本框，应设置（）。
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．mdb”和“dResearch．mdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．mdb”数据库中的“
若有以下窗体单击事件过程：PrivateSubForm_Click()result=1Fori=1To6step3result=result*iNextiMsgBoxresult
下列操作中，适宜使用宏的是（）。
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是（）。
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计好表对象"tStud"，同时还设计出窗体对象"fStud"。请在此基础上按照以下要求补充"fStud"窗体的设计：(1)在窗体的"窗体页眉"中距左边0.4厘米、距上边1.2厘米处添加一个直
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tTeacher1"和"tTeacher2"。请按以下要求完成设计：(1)创建一个查询，查找并显示在职教师的"编号"、"姓名"、"年龄"和"性别"4个字段内容，将查询命名
因修改文本框中的数据而触发的事件是
算法空间复杂度的度量方法是
支持子程序调用的数据结构是
随机试题
从主要职责来看，()既要负责实施旅游接待计划，又要做好联络和组织协调工作，还要进行旅游宣传和调研。
制动失灵后，驾驶人应立即寻找并冲入紧急避险车道；停车后，拉紧驻车制动器，以防溜动发生二次险情。
结节性多动脉炎的血管壁坏死属于
具有清热泻火、生津止渴、除烦止呕功效的药物是
关于体温与发热A、细菌感染B、病毒感染C、化脓性感染或疟疾D、肺炎E、伤寒发热有间歇期，表现有间歇性发作的寒战、高热，继之大汗，则可能是
近年来各地的房产公司如雨后春笋般成长起来，市场竞争异常激烈，而房产促销策略作为房产营销中不可少的一环，成为个公司开拓市场，树立产品、企业形象，吸引购买者的有力机制。请回答以下问题：常见的房地产非人员促销方式有()。
假设一个序列l，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是()。
儿童可以同时考虑一个问题的多个维度，且能够协调多个维度之间的关系，最终达到守恒。按照皮亚杰的认知发展阶段理论，该儿童处于()
若源程序文件abc.cpp中只有一个函数，该函数的名称为【】。
A、earlySundayB、earlyMondayC、lateSundayD、lateMondayC
最新回复
(
0
)
