首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-03-31
76
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、1 5
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n.1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/ySgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下的SQL语句中,()语句用于创建表。
在关系数据库的基本操作中,把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为()。
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。
Access数据库中,表的组成是()。
执行下面的程序,消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti
设二叉树如下图所示。
通配符“#”的含义是()。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较()次。
在Access中,要在查找条件中与任意一个数字字符匹配,可使用的通配符是()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i
随机试题
薄荷的功效包括
人员变革的主要任务是组织成员之间在______的重新分配。
患儿,男性,3岁,经常出现淤斑,实验室查发现PLT:225×109/L,Hb:105g/L,WBC:6.2×109/L,PT:12.5秒(正常11.5秒),APTT:58.6秒(正常32秒)。最可能的诊断是
4岁患儿,发热、头痛、呕吐3天,抽搐1次。入院查体:体温39℃,面色苍白,血常规示:白细胞22×109/L,中性粒细胞占90%该患儿最可能的诊断是
以下措施中,一般不用于防治路基边缘压实度不足的是()。
风险资产投资额的公式为()。
当出现高通胀下GDP增长时,则()
导游要确立在旅游团中的主导地位是由()决定的。
A、Theycanpredictfutureevents.B、Theyhavenospecialmeanings.C、Theyhaveculturalconnotations.D、Theycannotbeeasilyex
A、DuringtheIndustrialRevolution.B、IntheMiddleAges.C、AftertheSecondWorldWar.D、Aftertheinventionoftelevisions.A选
最新回复
(
0
)