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

admin2021-01-11 26

问题设顺序表的长度为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://jikaoti.com/ti/Cfj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是
计算机中组织和存储信息的基本单位是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列叙述中错误的是()。
树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将“Word．docx”文件另存为“笔划顺序．docx”到考生文件夹；在“笔划顺序．docx”文件中，将所有的城市名称标题(包含下
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
数据流图中带有箭头的线段表示的是
数据流程图(DFD图)是

随机试题

小儿出现高热，面部青紫，尤以鼻柱、两眉问及口唇四周为甚，往往属于()(1998年第16题)
患者女性，32岁。慢性迁延性胃炎。反复上腹胀痛，食欲减退，反酸、嗳气。近半年，出现贫血、体重减轻。该患者胃炎的类型最可能的是
女，50岁，发生子宫Ⅲ度脱垂及阴道前后壁脱垂，最好的治疗方法是
男性，19岁。患扁桃体炎7天，感心悸，心率90次/min，心电图示P-R间期为0.246秒，应诊断为
下列关于进项税额抵扣的表述，正确的是()。
关于宏观人力政策的说法，错误的是()。
甲、乙、丙、丁四人拟共同出资设立一个贸易有限责任公司，注册资本为100万元。其草拟的公司章程记载的下列事项中，符合公司法律制度规定的是()。
________Isawwastwomencrossingthestreet.
A、Becauseitwasonacrossstreet.B、Becauseithadnodesk.C、Becauseithadnoparkingspace.D、Becausetheydidn’tlikeit.
______isknowntotheworld,MarkTwinisagreatAmericanwriter.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是

计算机中组织和存储信息的基本单位是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中错误的是()。

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。

数据流图中带有箭头的线段表示的是

数据流程图(DFD图)是

小儿出现高热，面部青紫，尤以鼻柱、两眉问及口唇四周为甚，往往属于()(1998年第16题)

患者女性，32岁。慢性迁延性胃炎。反复上腹胀痛，食欲减退，反酸、嗳气。近半年，出现贫血、体重减轻。该患者胃炎的类型最可能的是

女，50岁，发生子宫Ⅲ度脱垂及阴道前后壁脱垂，最好的治疗方法是

男性，19岁。患扁桃体炎7天，感心悸，心率90次/min，心电图示P-R间期为0.246秒，应诊断为

下列关于进项税额抵扣的表述，正确的是()。

关于宏观人力政策的说法，错误的是()。

甲、乙、丙、丁四人拟共同出资设立一个贸易有限责任公司，注册资本为100万元。其草拟的公司章程记载的下列事项中，符合公司法律制度规定的是()。

________Isawwastwomencrossingthestreet.

A、Becauseitwasonacrossstreet.B、Becauseithadnodesk.C、Becauseithadnoparkingspace.D、Becausetheydidn’tlikeit.

______isknowntotheworld,MarkTwinisagreatAmericanwriter.