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

admin2018-01-11 11

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

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
若变量c为char类型，能正确判断出c为小写字母的表达式是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_
算法的基本特征是可行性、确定性、________和拥有足够的情报。
线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。
下列程序中函数son()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

随机试题

WCT是以下哪个选项的简称?()
A、常蔓延数个椎体，晚期增生明显，骨性融合成块B、常累及多数椎骨，多同时伴有双骶髂关节病变。晚期韧带钙化呈竹节样，椎体无破坏C、累及单个椎体，椎间隙正常，常有椎弓根破坏D、骨质增生及间隙变窄，椎体边缘硬化，无骨质破坏E、椎体破坏，可有死骨，椎体压缩
A、连理汤B、半夏泻心汤C、乌梅丸D、左金丸E、温脾汤治疗休息痢，应首选
(2010年)求极限时，下列各种解法中正确的是()。
项目审计具体包括()。
超订模型的目标是使超售或空位损失最小或使期望净收益(等于期望总收益减去预期超售损失)最大。
A、可可西里B、海南岛C、大熊猫保护区D、内蒙古A材料中小明的考察时间为7—8月，为我国夏季。所带物品有墨镜、遮阳帽、防晒霜和羽绒服，说明该地日照强烈、气温低。所以该地区可能是可可西里。可可西里位于青藏高原地区，海拔高，气温低，日照强烈。
根据资料，回答问题：与2000年相比，2005年江苏地方财政一般预算支出中用于科教文卫支出的数额()。
2014年6月全国全社会用电量占上半年的比重与去年相比：
就在今天上午，加仑让我们知道了他是怎样的一个人，因为有事，我进教室晚了一些。因为教师还没来，三四个男孩子正在逗弄可怜的克罗西。就是那个红头发，残了一个手臂，还有一个卖菜的妈妈的男孩子。他们用尺子戳他，用剥了皮的栗子壳砸他的脸，恶意的模仿他残臂的姿势取笑他是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。

有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。

若变量c为char类型，能正确判断出c为小写字母的表达式是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

算法的基本特征是可行性、确定性、________和拥有足够的情报。

线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。

下列程序中函数son()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++

avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

WCT是以下哪个选项的简称?()

A、连理汤B、半夏泻心汤C、乌梅丸D、左金丸E、温脾汤治疗休息痢，应首选

(2010年)求极限时，下列各种解法中正确的是()。

项目审计具体包括()。

超订模型的目标是使超售或空位损失最小或使期望净收益(等于期望总收益减去预期超售损失)最大。

根据资料，回答问题：与2000年相比，2005年江苏地方财政一般预算支出中用于科教文卫支出的数额()。

2014年6月全国全社会用电量占上半年的比重与去年相比：