首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
29
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
下列程序的功能是求算式：1-1／2+1／3-1／4+……前30项之和。请在空白处填入适当的语句，使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger，sassi
执行下面的程序，消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2
不改变关系表中的属性个数但能减少元组个数的是__________。
若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
VBA中不能进行错误处理的语句是()。
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
随机试题
肿而色红，皮薄光泽，焮热疼痛者，多肿势或软如绵、馒，或硬如结核，不红不热者，多
右侧结肠癌最多见的大体形态是（ ）。【2005年考试真题】
世行、亚行的反腐败措施包括()
土地转让是()再转移的行为。
下列有关房地产广告的表述中，错误的是()。
托收业务中的PRICIPAL是指：
十八届三中全会指出，公有制为主体、多种所有制经济共同发展的基本经济制度，是中国特色社会主义制度的重要支柱，也是社会主义市场经济体制的根基。公有制经济和非公有制经济都是社会主义市场经济的重要组成部分，都是我国经济社会发展的重要基础。必须毫不动摇巩固和发展公有
某甲，26岁，1995年因故意伤害罪被判有期徒刑3年，1998年刑满释放。甲服刑前曾借给乙2000元钱。刑满出狱后，甲多次找乙索要，但乙以种种借口不予归还。2001年某日，甲再次到乙家索要欠款，乙不仅拒绝还款，并对甲进行辱骂。甲恼怒之下冲上去与乙厮打在一
反映资本家对工人的剥削程度的公式是()
设某厂家打算生产一批商品投放市场，已知该商品的需求函数为．且最大需求量为6，其中x表示需求量，P表示价格．画出收益函数的图形．
最新回复
(
0
)
