首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
41
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/BZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列程序的功能是:输入10整数,逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi,j,k,temp,arr(11)AsIntegerDimres
在Access的数据表中删除一条记录,被删除的记录()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
报表页面页眉主要用来()。
在n个运动员中选出任意r个人参加比赛,有很多种不同的选法,选法的个数可以用公式计算,在窗体上设计3个文本框,名称依次是Text1、TeXt2、Text3。程序运行时在Text1、Text2中分别输入n和r的值,单击Commandl按钮即可求出选法的个数,并
下面程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩组成。TypeStudSiloAsIntegersnameAsStringscore(1to3)AsSingle
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列不属于窗体的格式属性的是()。
下列关于数据库中表的叙述中,错误的是()。
随机试题
患者,男,45岁。失眠多梦,惊悸怔忡,心中烦乱,或胸中懊恼,舌尖红,脉细数,应该选用
引起上消化道出血最常见的原因是
A.淡盐水B.姜汤C.米汤D.黄酒E.清茶内服四神丸宜用的药引是
下列属于局部作用的是()。
下列建筑设计影响工程造价的选项中,属于影响工业建筑但一般不影响民用建筑的因素是()。【2014年真题】
某股份有限公司对下列各项业务进行的会计处理中,符合会计准则规定的有( )。
以下属于混合金融工具的有()。
群体决策的优点有()。(2007年11月二级真题)
成就动机理论的主要代表人物是()。
Savoragoodcupofbrewedcoffeetheeasyway!TheCoffeeBitsFrenchPressTryourrecommendedmethodofbrewingwiththeCoff
最新回复
(
0
)