将7个数据进行插入排序，在最坏情况下需要比较的次数是

admin2010-06-06 83

问题将7个数据进行插入排序，在最坏情况下需要比较的次数是

选项 A、42
B、6
C、7
D、21

答案D

解析对长度为n的线性表进行插入排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为?，在最坏情况下需要比较的次数为7(7-1)/2=21。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(struetAt)；
以下叙述错误的是()。
设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0＜回车＞则能进行正确输入的语句是
下列关于类、对象、属性和方法的叙述中，错误的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在printf的格式字符中，e格式字符的作用是()。
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
下列关于二叉树的叙述中，正确的是()。
以下不能用于描述算法的是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

随机试题

测血压时袖带缠得过紧可使（　　）。
元气生成的主要物质来源是
消防工程安装中，关于消防水箱的设置，下列叙述正确的是(　　)。
适用于大型机器设备或重型起重运输设备制造的厂房是(　　)。
【背景资料】某道路工程属城市次干路，长3800m，路宽16．5m，位于城市环路以内，设计结构为：30Cm厚9％石灰土处理土基，12％石灰土底基层，35Cm水泥稳定碎石基层，12Cm沥青混凝土面层。施工项目部编制施工组织设计后，做了一些必要的技术准备工作
根据我国现行规定，投资者须在证券经纪商处开立证券交易结算资金账户后，才能开立证券账户。(　　)
企业进行网上宣传的前提是()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没
根据下面资料回答16-20题：2012年全国公路水路交通固定资产投资14512亿元．占全社会固定资产投资的3．9％。分地区看，西部地区交通固定资产投资5400亿元，所占比重为37．2％，比上年提高1．2个百分点；东、中部地区交通固定资产投资分别为5479
结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

最新回复(0)

将7个数据进行插入排序，在最坏情况下需要比较的次数是

二级C

NCRE全国计算机二级

有以下程序：#include#includestructA{inta；charb[10]；doublec；}；voidf(struetAt)；

以下叙述错误的是()。

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0＜回车＞则能进行正确输入的语句是

下列关于类、对象、属性和方法的叙述中，错误的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在printf的格式字符中，e格式字符的作用是()。

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

下列关于二叉树的叙述中，正确的是()。

以下不能用于描述算法的是()。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

测血压时袖带缠得过紧可使（ ）。

元气生成的主要物质来源是

消防工程安装中，关于消防水箱的设置，下列叙述正确的是( )。

适用于大型机器设备或重型起重运输设备制造的厂房是( )。

根据我国现行规定，投资者须在证券经纪商处开立证券交易结算资金账户后，才能开立证券账户。( )

企业进行网上宣传的前提是()。

结构化程序设计方法的主要原则可以概括为自顶向下、逐渐求精、【】和限制使用goto语句。

测血压时袖带缠得过紧可使（　　）。

消防工程安装中，关于消防水箱的设置，下列叙述正确的是(　　)。

适用于大型机器设备或重型起重运输设备制造的厂房是(　　)。

根据我国现行规定，投资者须在证券经纪商处开立证券交易结算资金账户后，才能开立证券账户。(　　)