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

admin2020-11-18 25

问题设顺序表的长度为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/dXj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在一份使用Excel编制的员工档案表中，依次输入了序号、性别、姓名、身份证号4列。现需要将“姓名”列左移至“性别”列和“序号”列之间，最快捷的操作方法是()
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()
小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()
下列叙述中正确的是()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部
下面叙述中正确的是
下列叙述中错误的是

随机试题

阅读关于“太阳对地球的影响”的图文资料，按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求：“阐述太阳对地球的影响。”材料二某版本教科书中关于“太阳对地球的影响”的部分内容。
伴有增生改变的病变有
根据Nermst方程，pH值降低时，氧化还原电势
患者大便秘结，欲便不得，暖气频作，胸胁痞满，重则腹中胀痛，纳食减少，舌苔薄腻，脉弦。治疗应首选
材料：以下是某教师关于“细胞中的糖类和脂质”的教学设计思路。课前准备：把学生每四人分为一组，准备各种糖(少量)不得少于五种，鼓励种类越多越好，意在调动学生的好奇心和求知欲，积极参与并查阅资料了解糖的知识，为课堂上能轻松地突破难点以及更好地理解和掌握糖
采用固定分区方式管理主存储器的最大缺点是()。
宋代吉州窑和（）是我国南北两座著名的民窑。
学年末，某中学初一年级进行了学年评定，有些学生干部当上了区三好学生，有些学生入了团。在推选共青团员的活动中，所有校三好学生都递交了入团申请，所有区三好学生都没有写入团申请。如果以上断定为真，以下哪项也必定为真?
A、Thecompanywillcompensatethecustomer.B、Thecompanywillrefundthecustomer’smoney.C、Thecompanywillreplaceit.D、The
Forthousandsofyears,peoplethoughtofglassassomethingbeautifultolookat.Onlyrecentlyhavetheycometothinkofita

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在一份使用Excel编制的员工档案表中，依次输入了序号、性别、姓名、身份证号4列。现需要将“姓名”列左移至“性别”列和“序号”列之间，最快捷的操作方法是()

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

小李正在利用PowerPoint制作公司宣传文稿，现在需要创建一个公司的组织结构图，最快捷的操作方法是()

下列叙述中正确的是()

下面叙述中正确的是

下列叙述中错误的是

阅读关于“太阳对地球的影响”的图文资料，按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求：“阐述太阳对地球的影响。”材料二某版本教科书中关于“太阳对地球的影响”的部分内容。

伴有增生改变的病变有

根据Nermst方程，pH值降低时，氧化还原电势

患者大便秘结，欲便不得，暖气频作，胸胁痞满，重则腹中胀痛，纳食减少，舌苔薄腻，脉弦。治疗应首选

采用固定分区方式管理主存储器的最大缺点是()。

宋代吉州窑和（）是我国南北两座著名的民窑。

A、Thecompanywillcompensatethecustomer.B、Thecompanywillrefundthecustomer’smoney.C、Thecompanywillreplaceit.D、The

Forthousandsofyears,peoplethoughtofglassassomethingbeautifultolookat.Onlyrecentlyhavetheycometothinkofita