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

admin2019-01-14 64

问题设顺序表的长度为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://kaotiyun.com/show/gsRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。
语句：printf("%d\n",12&012);的输出结果是()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
下列关于软件测试的目的和准则的叙述中，正确的是()。
要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

随机试题

其定位在：其穴特定穴所属：
制备软胶囊常用的方法是()，软胶囊壳的组成及其比例是()。
某工程项目业主与监理单位及承包商分别签订了施工阶段监理合同和工程施工合同。由于工期紧张，在设计单位仅交付地下室的施工图时，业主要求承包商进场施工，同时向监理单位提出对设计图纸质量把关的要求。(一)监理单位为满足业主要求，由项目土建监理工程师向业主直
保险经纪人的投保选择过程，可以促使(　　)通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。
资本规划应兼顾银行的短期和长期资本要求，综合考虑()等因素，确保目标资本水平与业务发展战略、风险偏好、风险管理水平和外部经营环境相适应。
改革开放时期，中央财政支出占全国财政支出总额的比重变化是()。
甲企业厂房原值2000万元，2016年11月对该厂房进行扩建，2016年底扩建完工并办理验收手续，增加房产原值500万元，已知房产税的原值扣除比例为30％，房产税比例税率为1．2％，计算甲企业2017年应缴纳房产税税额的下列算式中，正确的是()。
尺子：距离与()在内在逻辑关系上最为相似。
习近平总书记指出，我国历朝历代在吏治方面留下了很多思想和做法，比如，中说“国有贤良之士众，则国家之治厚；贤良之士寡，则国家之治薄”，说“宰相必起于州部，猛将必发于卒伍”，说“故天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身”等。依次填
下列选项中，属于规范性法律文件的是()(2010年非法学综合课单选第2题)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。

语句：printf("%d\n",12&012);的输出结果是()。

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

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

其定位在：其穴特定穴所属：

制备软胶囊常用的方法是()，软胶囊壳的组成及其比例是()。

保险经纪人的投保选择过程，可以促使(　　)通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。

资本规划应兼顾银行的短期和长期资本要求，综合考虑()等因素，确保目标资本水平与业务发展战略、风险偏好、风险管理水平和外部经营环境相适应。

改革开放时期，中央财政支出占全国财政支出总额的比重变化是()。

尺子：距离与()在内在逻辑关系上最为相似。

下列选项中，属于规范性法律文件的是()(2010年非法学综合课单选第2题)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doub1ex,y,*px,*py;执行了px=&x;py=&y;之后，正确的输入语句是______。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

有以下定义：#include＜stdio.h＞chara[10],*b=a;不能给数组a输入字符串的语句是()。

语句：printf("%d\n",12&012);的输出结果是()。

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

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列关于软件测试的目的和准则的叙述中，正确的是()。

要正确定义并初始化一个数组a，它含有5个元素，则正确的语句是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

其定位在：其穴特定穴所属：

制备软胶囊常用的方法是()，软胶囊壳的组成及其比例是()。

保险经纪人的投保选择过程，可以促使( )通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。

资本规划应兼顾银行的短期和长期资本要求，综合考虑()等因素，确保目标资本水平与业务发展战略、风险偏好、风险管理水平和外部经营环境相适应。

改革开放时期，中央财政支出占全国财政支出总额的比重变化是()。

尺子：距离与()在内在逻辑关系上最为相似。

下列选项中，属于规范性法律文件的是()(2010年非法学综合课单选第2题)

若有定义语句：doub1ex,y,px,py;执行了px=&x;py=&y;之后，正确的输入语句是______。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

保险经纪人的投保选择过程，可以促使(　　)通过合理方式稳健发展，以提高自身综合实力，有利于规范保险市场竞争。