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

admin2019-01-14 40

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

相关试题推荐

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。
函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])
设有下列二叉树：对此二叉树后序遍历的结果为
假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。
数据模型包括数据结构、()和数据条件。
在深度为5的满二叉树中，结点的个数为
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
对线性表进行二分法检索，其前提条件是()。

随机试题

简述社会进步的表现。
A、红晕及硬肿直径＜5mmB、红晕及硬肿直径5～9mmC、红晕及硬肿直径10～19mmD、红晕及硬肿直径≥20mmE、红晕及硬肿呈双圈反应或可见水疱、坏死、淋巴管炎结核菌素试验阳性(++++)表现为（）
一头放牧的黄牛出现体温升高，达40～5℃，稽留热。病牛精神沉郁，食欲下降，迅速消瘦，贫血，黄疽，出现血红蛋白尿。就诊时牛体表查见有硬蜱叮咬吸血。该病最可能的诊断是
某企业发生的下列各项业务中，不影响其营业利润的是()。
海关在查验时()。如果该电子产品的消费税税率为20%，则该合同项下商品要缴纳消费税()。
某公司目前拥有资金20000万元。其中，长期借款8000万元，年利率8％，权益资金12000万元，普通股1000万股，上年支付的每股现金股利为2元，预计股利增长率为5%，目前股价20元。该公司目前的销售收入为10000万元，变动成本率为50％，固
下列关于政府单位资产、负债的表述中，正确的有()。
广场舞很流行。但是也出现了很多因广场舞引发的噪音矛盾，你怎么看?
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(17)。将物理信道的总频带宽分割成若干个子信道，每个信道传输—路信号，这是(18)。在光纤中采
Mostworkersspendeightorninehoursonthejob.Theyworkbecauseit’s【B1】______.Theyneedtomakeenoughmoneyfor【B2】____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列语句：chara[]="xyz"；charb[]=}’x’,’y’,’z’}；则下列叙述正确的是______。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

设有下列二叉树：对此二叉树后序遍历的结果为

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶揩针top指向栈顶元素，如果bottomn=49，top=30(数组下标)，则栈中具有【】个元素。

数据模型包括数据结构、()和数据条件。

在深度为5的满二叉树中，结点的个数为

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

对线性表进行二分法检索，其前提条件是()。

简述社会进步的表现。

A、红晕及硬肿直径＜5mmB、红晕及硬肿直径5～9mmC、红晕及硬肿直径10～19mmD、红晕及硬肿直径≥20mmE、红晕及硬肿呈双圈反应或可见水疱、坏死、淋巴管炎结核菌素试验阳性(++++)表现为（）

一头放牧的黄牛出现体温升高，达40～5℃，稽留热。病牛精神沉郁，食欲下降，迅速消瘦，贫血，黄疽，出现血红蛋白尿。就诊时牛体表查见有硬蜱叮咬吸血。该病最可能的诊断是

某企业发生的下列各项业务中，不影响其营业利润的是()。

海关在查验时()。如果该电子产品的消费税税率为20%，则该合同项下商品要缴纳消费税()。

下列关于政府单位资产、负债的表述中，正确的有()。

广场舞很流行。但是也出现了很多因广场舞引发的噪音矛盾，你怎么看?

Mostworkersspendeightorninehoursonthejob.Theyworkbecauseit’s【B1】______.Theyneedtomakeenoughmoneyfor【B2】____

Mostworkersspendeightorninehoursonthejob.Theyworkbecauseit’s【B1】__.Theyneedtomakeenoughmoneyfor【B2】