首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
33
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/nnf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
下面关于位运算符的叙述,正确的是
下面选项中关于位运算的叙述正确的是
有以下程序段structst{intx;int*y;)*pt;inta[]={1,2),b[]={3,4);structstc[2]={10,a,20,b);pt=c;以下选项中表达式的值为11的是
以下选项中函数形参不是指针的是
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[],intn){inti,j,t;for(i=0;i
下面属于系统软件的是()。
以下选项中合法的常量是
下列与队列结构有关联的是
随机试题
PowerPoint2010中要选定多个图形或图片时,需(),然后用鼠标单击要选定的图形或图片对象。
符合维生素D缺乏性佝偻病患儿初期辅助检查结果的是()
依据民法原理可以推知,()(中国政法大学2007年研究生入学考试题)
环宇生物制药有限责任公司与某市医院达成协议,共同开发SP制剂。试产期间,市卫生局、市医药管理局、工商局、技术监督局同时接到群众举报,即同时对该公司进行了调查。经查,该药在尚未获得批准的情况下,就在市医院投入临床使用。四机关遂对该公司作出处罚,责令停止生产,
下列关于增值税纳税义务发生时间的说法,正确的有()。
以下属于传统意义上的差额拨款单位的有()。
在职业道德修养问题上,正确的观念是()
如果现在你负责对一个工厂的员工进行健康调查。以下有三个问题:(1)你采取什么方式?(2)调查的重点是什么?(3)调查的对象。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】2019年3月某公司中标当地轨道交通的车载广播系统项目,主要为地铁列车提供车载广播、报警、对讲及电子地图系统。公司任命具有丰富经验的老王担任项目经理。老王从各部门抽调人员成立了项目组,安排质量
Somediseasesareinfectious—likecolds,flu,andchickenpox(水痘).Butwhatabout(26)______?Itmaynotbeadisease,atleastn
最新回复
(
0
)