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

admin2022-10-24 21

问题设顺序表的长度为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。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/1Bd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]．．…•中，把偶数从数组中删除，奇数个
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在深度为7的满二叉树中，叶子结点的个数为

随机试题

2020年12月真题根据下述材料，写一篇700字左右的论说文，题目自拟。我国著名实业家穆藕初在《实业与教育之关系》中指出教育最重要之点在道德教育(如责任心和公共心之养成、机械心之拔除)和科学教育(如观察力、推论力、判断力之养成)。完全受此两种教育，
流媒体数据流具有三个特点，连续性、实时性、________。
改善心理环境主要指
甲公司和乙公司双方签订买卖合同，甲公司向乙公司购入价值100万元的货物用于试制新产品，承诺3个月后付款。甲公司应乙公司的要求，请A公司和B公司做担保人。其中，A公司以自有的一套加工设备提供抵押担保，B公司提供保证担保。乙公司向甲公司按期供货后，甲公司为筹集
已知4/15=(1/A)+(1/B)，A、B为自然数，且A≥B，那么A有()不同的值?
在之前出版的《富爸爸点石成金》一书中，特朗普阐述过包装和炒作自己的秘诀。特朗普非常清楚社会心理、大众传媒、互联网舆论的定律，出位言论，挑战的是潜规则，不仅可以形成更为鲜明的个人标签，让那些游移不定的竞争对手________，而且可以迫使对手按照自己的节奏和
A.minimizeslatenessandabsenteeismB.starttelecommutingprogramstelecommutingC.realitiesandpopularimagesD.tothe
在Internet上进行通信时，为了标识网络和主机，需要给它们定义唯一的______。
办公自动化(OA)是计算机的一项应用，按计算机应用的分类，它属于______。
ReadingPassage2hassixparagraphs,A-F.Choosethecorrectheadingforeachparagraphfromthelistofheadingsbelow.Write

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在深度为7的满二叉树中，叶子结点的个数为

流媒体数据流具有三个特点，连续性、实时性、________。

改善心理环境主要指

已知4/15=(1/A)+(1/B)，A、B为自然数，且A≥B，那么A有()不同的值?

A.minimizeslatenessandabsenteeismB.starttelecommutingprogramstelecommutingC.realitiesandpopularimagesD.tothe

在Internet上进行通信时，为了标识网络和主机，需要给它们定义唯一的______。

办公自动化(OA)是计算机的一项应用，按计算机应用的分类，它属于______。

ReadingPassage2hassixparagraphs,A-F.Choosethecorrectheadingforeachparagraphfromthelistofheadingsbelow.Write