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

admin2019-05-17 27

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti
以下叙述中正确的是
以下叙述中错误的是
若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
支持子程序调用的数据结构是

随机试题

糖酵解过程中催化ATP生成的酶是
西替利嗪的药理作用包括()。
在仲裁程序中，一方当事人因另一方当事人的行为或者其他原因，可能使裁决不能执行或者难以执行的，可以申请采取财产保全措施。申请财产保全的正确程序是什么?
下列社会保险险种中，企业职工个人不缴费的是()。
某公司某年1～3月预计的销售收入分别为220万元、350万元和380万元，当月销售当月收现70％，下月收现20％，再下月收现10％，则该年3月31日资产负债表“应收账款”项目金额和该年3月的销售现金流入分别为()万元。
有利于教育逐级普及的学制是()。
先给被试呈现线段a，待其消失60毫秒后，再呈现线段b，人们会看到线段a向线段b移动，这种现象称为()
下列叙述中正确的是
A、Theymaylosethebackpart.B、Theymaystraintheirmuscles.C、Theymayfinditeasiertoliftonebyone.D、Theymaycallso
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti

以下叙述中正确的是

以下叙述中错误的是

若有以下程序#includechar宰a="you"，b[]="welcome#you#to#China!"；main(){intij=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(

支持子程序调用的数据结构是

糖酵解过程中催化ATP生成的酶是

西替利嗪的药理作用包括()。

在仲裁程序中，一方当事人因另一方当事人的行为或者其他原因，可能使裁决不能执行或者难以执行的，可以申请采取财产保全措施。申请财产保全的正确程序是什么?

下列社会保险险种中，企业职工个人不缴费的是()。

某公司某年1～3月预计的销售收入分别为220万元、350万元和380万元，当月销售当月收现70％，下月收现20％，再下月收现10％，则该年3月31日资产负债表“应收账款”项目金额和该年3月的销售现金流入分别为()万元。

有利于教育逐级普及的学制是()。

先给被试呈现线段a，待其消失60毫秒后，再呈现线段b，人们会看到线段a向线段b移动，这种现象称为()

下列叙述中正确的是

A、Theymaylosethebackpart.B、Theymaystraintheirmuscles.C、Theymayfinditeasiertoliftonebyone.D、Theymaycallso

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globalvillage"wherecountriesareonlyseco