首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-07-13
26
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法:(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/QWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
结构化程序的三种基本控制结构是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
下面不属于软件设计原则的是
针对PowerPoint幻灯片中图片对象的操作,描述错误的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
汇编语言是一种
以下关于汇编语言程序的叙述中,正确的是()。
关于汇编语言程序()。
随机试题
在《叶甫盖尼.奥涅金》中,爱上主人公奥涅金,但遭其拒绝的人物是()
在设计评审中,中期评审的内容包括_____、_____、_____。
目前最常用的最有效的引产方法是
《宪法》第93条规定,中华人民共和国中央军事委员会领导全国武装力量。下列关于国家军事委员会的说法中,正确的是哪一项?()
()使投资组合中债券的到期期限集中于收益曲线的一点。
弗洛伊德认为,心理健康发展的充分必要条件是()。
甲欲杀乙,某日携带炸药前往乙家要炸死乙,乙刚好出差不在家。甲蹲守一夜后未见乙归,就没有将乙家炸毁。甲的行为构成()
在全球各地,很多地方都面临着干旱带来的灾害,而人们常常对这些灾害不知所措。近日,一些科学家们发现了一种激光。发射后能够在空气中制造水滴,使阴云增加水汽并带来降雨。他们认为这将会帮助人们决定降雨量和时间,并取代传统的人工降雨方法。以下哪项如果为真,
[*]
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
最新回复
(
0
)