首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-01-14
35
问题
设顺序表的长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是____
数据结构分为逻辑结构与存储结构,线性链表属于【】。
有以下定义:#include<stdio.h>chara[10],*b=a;不能给数组a输入字符串的语句是()。
以下叙述中正确的是()。
已知p为指针变量,a为数组名,i为整型变量,下列赋值语句中不正确的是()
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
设有以下定义和语句 char str[20]="Program",*p; p=str; 则以下叙述中正确的是______。
下列叙述中正确的是()。
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
下列选项中,不是一个算法的基本特征的是()。
随机试题
About79millionAmericanshavepre-diabetes(糖尿病前期).Thatmeanstheyhavebloodsugarthat’shigherthannormalbutnothigheno
消化性溃疡X线检查最具诊断意义的是:()
血管紧张素转换酶(ACE)抑制剂β受体阻滞剂
A、糖浆B、微晶纤维素C、微粉硅胶D、PEG6000E、硬脂酸镁粉末直接压片常选用的稀释剂是()。
患者,男性,36岁。因饱餐并大量饮酒后出现上腹部持续疼痛2小时来院急诊,疼痛剧烈而持续,阵发性加剧,为减轻疼痛患者的常见体位是
在金融创新的众多理论中()提出了“自由——管制”的博弈。
在社会发展阶段上,我国()。
任何事物的发展都是一个不断完善的过程,国家的发展也是如此。在发展的道路上不存在没有问题的国家。如果仅仅因为问题没有爆发,就不采取任何有针对性的防范措施,那么矛盾就会越积越多,问题的“能量储备”也会越来越大,一旦爆发就是灾难性的。这段文字意在强调( )。
设,且D={(χ,y)|(χ-1)2+(y-1)2≤2},则有().
A、Itwastooexpensive.B、Itwastooheavytohand.C、Itwasnotpretty.D、Itwaseasytogetrotten.B男士说:“文章也介绍了那个移动雕塑。它说,该雕塑原
最新回复
(
0
)