首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-06-28
48
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Sj0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义字段默认值的含义是
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
执行下列程序段后，变量s的值是s=0Forx=99to1Step-2s=s+xNextx
当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变
下列叙述中，正确的是
某系统结构图如下图所示该系统结构图的宽度是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
定义了数组A(2to13)，则该数组元素个数为
VBA中求字符串长度的函数是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
随机试题
女性第二性征最先表现为
A．少腹逐瘀汤B．生化汤C．清热调血汤D．大黄牡丹汤E．大柴胡汤患者产后高热，小腹剧痛，恶露有臭气，大便秘结，治疗应首选()
男性，66岁。独居一室，清晨被邻居发现昏迷在床上。邻居在其室内发现有安眠药片、敌敌畏空瓶，并告知他的居室与厨房相通。既往有高血压及糖尿病史。体检：昏迷状态，口唇呈樱红色，瞳孔直径4mm，心率92次／分，频发早搏，肺(-)，血压160／100mmHg。化验：
甲、乙、丙、丁欲设立一有限合伙企业，合伙协议中约定了如下内容，其中哪些符合法律规定?()
行为人在实施不纯正不作为犯罪时，其罪过：()
单位工程施工组织设计中最具决策性的核心内容是( )。
全面质量控制是指()。
某公司在清查时发现现金长款2000元，在经批准处理前应做的正确会计分录为()。
新入园的小班幼儿在洗手时出现许多问题，有的把袖子弄湿、不洗手背、冲不净皂液，有的争抢或拥挤、玩水忘记洗手、擦手后毛巾乱放在架子上，有的握不住大块肥皂，有的因毛巾离水池远，一路甩水，把地面弄得很湿……请针对上述问题，设计一份改进洗手环节的工作方案。要求：写
A、Advertisingispersonal.B、Advertisementsareconvincing.C、Advertisementsareunreliable.D、Advertisementsaremisleading.B信
最新回复
(
0
)
