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

admin2019-05-17 38

问题设顺序表的长度为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://jikaoti.com/ti/Zaf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，在if(W)printf(’’％d\n’’，k)；中，以下不可替代W的是
有以下程序#includemain(){intx=1，y=0，a=0，b：0；switch(x){case1：switch(Y){case0：a++；break；case1：b++；break；}case2：a++；b++；brea
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
以下定义数组的语句中错误的是
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#
给定程序MODll．C中函数fun的功能是：求出s所指字符串中最后一次出现的t所指子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为：“abcdabfabcdx”，
给定程序中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串：32486和12345，在主函数中输出的函数值为：44831。请在程序的下
设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

为了确定最佳现金持有量，企业可以采用的方法有【】
—CouldIborrowapen,please?—______
Ifyouarepatient______thepatients,youcanachievesuccessinyourwork.
急性氟中毒抢救处理的不恰当方法是
()是银行最高等级控制。
甲公司为增值税一般纳税人，2018年发生有关业务如下：(1)10月8日，甲公司自行建造厂房，购入工程物资，取得增值税专用发票上注明的销售价格为98万元，增值税税额为15．68万元；另支付安装费2万元，增值税税额为0．2万元，全部款项以银行存款支付；领用生
房地产本身并不能产生收益,也就是说房地产的收益是在()中产生的。
男性，50岁，近半年来慢性咳嗽，有时痰中可见少量血丝。吸烟史35年。X线检查见左侧肺门部直径约3～4cm大小的肿物，边界不规则，侵及左主支气管。支气管镜活体组织检查诊断为高分化鳞状细胞癌，支持该诊断的病理变化是
Japanisasmallcountrywithfewnaturalresources.【C1】______this,Japaneseproductivity,therateatwhichgoodsareproduced,
A、ThemeetingresultedinbothcountriesoccupyingSanJuanIsland.B、ThemeetingresultedinBritishownershipoftheisland.C

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量已正确定义，在if(W)printf(’’％d\n’’，k)；中，以下不可替代W的是

有以下程序#includemain(){intx=1，y=0，a=0，b：0；switch(x){case1：switch(Y){case0：a++；break；case1：b++；break；}case2：a++；b++；brea

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

以下定义数组的语句中错误的是

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

设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard：}；uniondatax；执行下列语句后，正确的联合体变量X的值是(

在数据管理技术发展的三个阶段中，数据共享最好的是()。

为了确定最佳现金持有量，企业可以采用的方法有【】

—CouldIborrowapen,please?—______

Ifyouarepatient______thepatients,youcanachievesuccessinyourwork.

急性氟中毒抢救处理的不恰当方法是

()是银行最高等级控制。

房地产本身并不能产生收益,也就是说房地产的收益是在()中产生的。

男性，50岁，近半年来慢性咳嗽，有时痰中可见少量血丝。吸烟史35年。X线检查见左侧肺门部直径约3～4cm大小的肿物，边界不规则，侵及左主支气管。支气管镜活体组织检查诊断为高分化鳞状细胞癌，支持该诊断的病理变化是

Japanisasmallcountrywithfewnaturalresources.【C1】______this,Japaneseproductivity,therateatwhichgoodsareproduced,

A、ThemeetingresultedinbothcountriesoccupyingSanJuanIsland.B、ThemeetingresultedinBritishownershipoftheisland.C