首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-05-17
33
问题
设顺序表的长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
若有以下程序main(){inta=-2,b=0;while(a++)++b:printf(’’%d,%d\n’’,a,b);)则程序的输出结果是
有以下程序段inti,n;for(i=0;i<8;i++){n=rand0%5;switch(n){case1:case3:printf(’’%d\n’’,n);break;case2:case4:printf(’’%d\n’’,n);c
以下选项中叙述错误的是
以下函数按每行8个输出数组中的数据:yoidfun(int*w,intn){inti;for(i=0;i<n;i++){________printf(’’%d’’,w[i]);}printf(’’\n’’);}下划线处应填入的语句是
设有定义:char*c:以下选项中能够使C正确指向一个字符串的是
给定程序MODll.C中函数fun的功能是:用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include#include#
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是()。
算法的空间复杂度是指
随机试题
在决定群落性质和控制群落环境方面不起主要作用的是()
A.心B.肝C.肺D.脾E.肾
违约行为、仲裁行为和司法行为,均可称为()
教育以创造社会物质财富为直接目的,为经济服务是其本质的功能.()
《国家卫星导航产业中长期发展规划》显示,到2020年,我国卫星导航系统产值将超过()亿元,将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统,具备为全球用户提供导航定位服务的能力。
________是我们常常会犯的毛病,走过贫穷和物质短缺年代,进入物质相对丰富的时代,对于贫穷的________更加强烈,物质占有的欲望更加迫切。填入划横线部分最恰当的一项是:
(2012年单选16)甲、乙、丙与周某打麻将赌钱,结果三人共输给周某30万元。事后,三人怀疑周某打麻将时做了手脚,遂将周某劫持到一空房内,逼其退还赌资。周某让妻子将30万元退还给了三人。甲、乙、丙三人的行为构成()。
以下程序段中,能够通过调用函数fun(),使main()函数中的指针变量p指向一个合法的整型单元的是()。
Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte
清明节(TombSweepingDay)是中国最重要的传统节日之一。它起源于周朝(theZhouDynasty),有2500多年的历史。清明节是中国人扫墓祭祖的重要日子。扫墓时,人们携带酒食果品和纸钱到墓地,将食物供祭在亲人墓前,为坟墓添加新土、焚
最新回复
(
0
)