设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2021-01-11 23

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

选项 A、120
B、60
C、30
D、15

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n－1)/2，移动次数为n(n－1)/2。本题中n＝16，16×(16－1)÷2＝8×15＝120。

转载请注明原文地址:https://kaotiyun.com/show/SRip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机软件的构成是
下面对“对象”概念描述错误的是
下列叙述中正确的是
下列选项中，不属于结构化程序设计原则的是()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：利用条件格式“浅红色填充”标记重复的报告文号，按“报告文号”升序、“客户简称”笔划降序排列数据区域。将重复的报
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
软件测试的准则不包括()。

随机试题

溴隐亭的特点是
腹腔妊娠的发生率约为：
某女性患者，38岁。牙龈自发性出血1年半就诊。检查：舌缘、两颊黏膜多处瘀斑，患者自述平时轻微碰撞皮肤即会出现瘀斑。血常规检查：血小板计数30×109／L。下列哪种措施也可用于治疗该病()
甲、乙、丙三人各自出资10万元、6万元、4万元成立普通合伙从事汽车零配件经营，其间因经营管理不善，对丁负债10万元，丙遂退出合伙，并拿出1万元由甲、乙代为偿还对于债务。现在丁应如何追偿其债权?()
某中学锅炉工甲一日值班给浴池用水加热时，遇一同学远道来访，遂带同学前往宿舍，离开时忘记关冲汽阀．致使浴池水温一直加热到近90℃。洗澡的人都只能在大池边打一点热水兑凉水再洗。结果一男生在打热水时，因水太烫，导致滑人高温水池中被烫伤致死。对甲的行为定性，下列选
下列关于抵押贷款还款方式的表述中，不正确的是()。
勤学苦练，不断进取是会计人员遵守()职业道德的基本要求。
自古以来，专注细节、精益求精一直是中国工匠秉承的精神，这种精神铸就了传统制造业的辉煌。在大众创业、万众创新的时代，我们更要自觉弘扬工匠精神，推动中国由“制造大国”向“制造强国”的转型。这体现了()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求：①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

计算机软件的构成是

下面对“对象”概念描述错误的是

下列叙述中正确的是

下列选项中，不属于结构化程序设计原则的是()。

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

软件测试的准则不包括()。

溴隐亭的特点是

腹腔妊娠的发生率约为：

某女性患者，38岁。牙龈自发性出血1年半就诊。检查：舌缘、两颊黏膜多处瘀斑，患者自述平时轻微碰撞皮肤即会出现瘀斑。血常规检查：血小板计数30×109／L。下列哪种措施也可用于治疗该病()

甲、乙、丙三人各自出资10万元、6万元、4万元成立普通合伙从事汽车零配件经营，其间因经营管理不善，对丁负债10万元，丙遂退出合伙，并拿出1万元由甲、乙代为偿还对于债务。现在丁应如何追偿其债权?()

下列关于抵押贷款还款方式的表述中，不正确的是()。

勤学苦练，不断进取是会计人员遵守()职业道德的基本要求。

自古以来，专注细节、精益求精一直是中国工匠秉承的精神，这种精神铸就了传统制造业的辉煌。在大众创业、万众创新的时代，我们更要自觉弘扬工匠精神，推动中国由“制造大国”向“制造强国”的转型。这体现了()。

Withincreasingprosperity,WesternEuropeanyouthishavingaflingthatiscreatingdistinctiveconsumerandculturalpatterns