首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-04-27
45
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/xrSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一名员工可以使用多台计算机,每台计算机可由多名员工使用,则实体员工和计算机间的联系是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
在数据库设计中,将E-R图转换成关系数据模型的过程属于
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
X寸象实现了数据和操作(方法)的结合,其实现的机制是
下面属于黑盒测试方法的是
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
下列给出的选项中,非法的变量名是
软件调试的目的是()。
若有语句:str1=inlmtbox("输入","","练习");从键盘上输入字符串“示例”后,str1的值是
随机试题
A.咳嗽痰多,胸闷食少B.谷面积滞,脘腹胀满,食少纳呆C.乳房肿痛D.泻痢腹痛谷芽、麦芽均可用于
霍乱常见的死亡原因是__________。
男性,25岁。主诉心前区疼痛2天,向左肩放射,吸气时疼痛加重,坐位时减轻,伴有畏寒、发热就诊。体检:血压14/10kPa(105/75mmHg),体温38℃,心率110次/min,规则,心脏无杂音。两肺阴性。有血吸虫病史。其基本病因是
衡平法是判例法的一种形式。下列有关衡平法的表述哪一项是不正确的?
涉税服务人知道被委托代理的事项违法,仍进行涉税服务活动,将()。
不同性质的税种以及不同情况的纳税人,其纳税期限不同。下列不属于纳税期限决定因素的是()。(2012年)
职业道德的具体功能是()
根据有关法律法规规定,《民法通则》中的“二十年诉讼时效期间”()。
You’dbetter______thewateruntilithasbeenboiled.
【S1】【S5】
最新回复
(
0
)