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

admin2019-05-17 48

问题设顺序表的长度为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全国计算机二级

相关试题推荐

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；c
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
下面关于"EOF"的叙述，正确的是
若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是
有以下程序main(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是
以下叙述中正确的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；
给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
给定程序MODll．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结

随机试题

下列具有肾保护作用，能延缓肾功能恶化的降压药物有
批准全国性书批发企业的部门是
新生儿出血选用的止血药是
患者，女，因月经不调来院治疗，患者是少数民族，不会讲普通话，护士在收集资料过程中反复提问和核实，导致患者心情烦躁，拒绝沟通。影响该护患沟通的主要因素是
以下需列入非公开发行公司债券项目承接负面清单的有()。Ⅰ．地方融资平台公司Ⅱ．房地产公司Ⅲ．典当行Ⅳ．中国证券业协会会员的担保公司
()指目标公司管理层利用杠杆收购这一金融工具，通过负债融资，以少量的资金投入来收购自己经营的公司。
下列关于挪用资金罪的说法，错误的是()。
Perhapsyouthinkyoucouldeasilyaddtoyourhappinesswithmoremoney.Strangeasitmayseem,ifyou’reunsatisfied,theiss
Ittookusalongtimetomendthehouse.
A—accountingprincipleB—assetC—borrowerD—capitalgainE—cashflowF—certificateG—commissionsH—creditcardI—dividendsJ—dom

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；c

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

下面关于"EOF"的叙述，正确的是

若有以下程序main(){intc：C=13｜5：prinff("％d＼n"，c)；}则程序的输出结果是

有以下程序main(){unsignedchara=8，c；c=a＞＞3；printf("％d＼n"，c)；}程序运行后的输出结果是

以下叙述中正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；

给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

下列具有肾保护作用，能延缓肾功能恶化的降压药物有

批准全国性书批发企业的部门是

新生儿出血选用的止血药是

患者，女，因月经不调来院治疗，患者是少数民族，不会讲普通话，护士在收集资料过程中反复提问和核实，导致患者心情烦躁，拒绝沟通。影响该护患沟通的主要因素是

以下需列入非公开发行公司债券项目承接负面清单的有()。Ⅰ．地方融资平台公司Ⅱ．房地产公司Ⅲ．典当行Ⅳ．中国证券业协会会员的担保公司

()指目标公司管理层利用杠杆收购这一金融工具，通过负债融资，以少量的资金投入来收购自己经营的公司。

下列关于挪用资金罪的说法，错误的是()。

Perhapsyouthinkyoucouldeasilyaddtoyourhappinesswithmoremoney.Strangeasitmayseem,ifyou’reunsatisfied,theiss

Ittookusalongtimetomendthehouse.

A—accountingprincipleB—assetC—borrowerD—capitalgainE—cashflowF—certificateG—commissionsH—creditcardI—dividendsJ—dom

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；