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

admin2021-01-29 45

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

选项 A、20
B、40
C、400
D、190

答案D

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中即20×(20-1)÷2=190。故答案为D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
小吕在利用PowerPoint2010制作旅游风景简介演示文稿时插入了大量图片，为了减小文档体积以便通过邮件方式发送给客户浏览，需要压缩文稿中图片的大小，最优的操作方法是()
北京某高校的摄影社团是一个非常有活力的社团组织，经常组织社团成员参加各种活动。今年的摄影比赛结束后，社团负责人希望可以借助PowerPoint将社团成员的优秀作品(在考生文件夹中，并命名为Photol．jpg～Photol2．jpg)在学校进行展示。现在，
下列叙述中正确的是
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是
存储1024个24×24点阵的汉字字形码需要的字节数是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。将第3张幻灯片中的项目符号列表转换为布局为“水平项目符号列表”的SmartArt图形，适当调整其大小，并应用恰当的SmartAr
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第15张幻灯
朱真真是某培训学校的培训老师。最近，她准备开始为学员讲授《小企业会计准则》课程。在讲课之前，她需要制作培训课件，制作课件所需要的资料已经存放在“《小企业会计准则》培训素材文件．docx”中。请按下列要求帮助朱真真老师完成PPT课件的制作：将第1张幻灯片
下列说法中，错误的是()。

随机试题

管理控制过程中的关键环节是制定控制目标。()
具有通气下乳的药物是
下列哪项不是经间期出血的病因病机：
下列哪项表现为呼吸急促似喘，喉问有哮鸣音
可行性研究是通过考察项目经济上的合理性、营利性，技术上的先进性、适用性，实施上的可能性、风险性，在项目投资决策前，对项目进行调查研究和全面的技术经济分析论证，为项目决策提供科学依据的一种科学方法和工作阶段。可行性研究可分为三个阶段。特定机会研究报告往往会形
教育学作为一门科学，是以实践哲学和心理学为基础的。这一观点出自下面哪本教育学著作()
给定材料材料1物流业是融合运输业、仓储业、货代业、配送业和信息业等的复合型服务行业，是国民经济的重要组成部分，涉及领域广，吸纳就业人数多，促进生产、拉动消费作用大，在促进产业结构调整、转变经济发展方式和增强国民经济竞争力等方面发挥着重要
孙子说，前方有许多树木摇动，是敌人掩蔽前来；草丛中有许多障碍物，是敌人布下疑阵；群鸟惊飞，下必有伏兵；野兽惊奔，是大军突袭而至。这段话体现的哲理是()。
经济全球化的根本动力是()
Theapartmentwas______at$20,000anditsownerwashappyaboutthat.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。

小吕在利用PowerPoint2010制作旅游风景简介演示文稿时插入了大量图片，为了减小文档体积以便通过邮件方式发送给客户浏览，需要压缩文稿中图片的大小，最优的操作方法是()

下列叙述中正确的是

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是

存储1024个24×24点阵的汉字字形码需要的字节数是

下列说法中，错误的是()。

管理控制过程中的关键环节是制定控制目标。()

具有通气下乳的药物是

下列哪项不是经间期出血的病因病机：

下列哪项表现为呼吸急促似喘，喉问有哮鸣音

教育学作为一门科学，是以实践哲学和心理学为基础的。这一观点出自下面哪本教育学著作()

孙子说，前方有许多树木摇动，是敌人掩蔽前来；草丛中有许多障碍物，是敌人布下疑阵；群鸟惊飞，下必有伏兵；野兽惊奔，是大军突袭而至。这段话体现的哲理是()。

经济全球化的根本动力是()

Theapartmentwas______at$20,000anditsownerwashappyaboutthat.