首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
29
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://jikaoti.com/ti/Ej40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列关于栈和队列的描述中,正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
报表记录分组操作时,首先要选定(),在这些字段上值相同的记录数据归为同一组。
设顺序表的长度为n,下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
在面向对象方法中,实现信息隐蔽是依靠
通常软件测试实施的步骤是()。
以下接口中,不属于VBA提供的数据访问接口的是()。
世界上公认的第1台电子计算机诞生的年份是
随机试题
[A]Gettingcarriedawaywiththeculture[B]Carryingvastamountofluggage[C]Stayingontheroadtoolong[D
车前子人汤剂的用法是
患者,男性,新生儿。眼结膜脓性分泌物涂片做革兰染色镜检,在中性粒细胞内见到革兰阴性双球菌。该菌最可能是
当收购人取得被收购公司的股份达到5%但未超过20%时,应当披露的信息有()。Ⅰ.投资者及其一致行动人的姓名、住所Ⅱ.上市公司的名称,股票的种类、数量、比例Ⅲ.权益变动事实发生之日前6个月内通过证券交易所的证券交易买卖该公司股票的简要情况Ⅳ
2015年3月,王某到某建筑公司打工,双方签订了为期1年的劳动合同,合同约定:月工资3000元,每天工作9小时,每周工作7天,不享受年假,合同履行期间发生伤残,公司概不负责。2015年6月,王某在施工中因操作不当被砸伤。王某认为自己被砸伤属于工伤,要求公
无差异曲线从左向右下倾斜,凸向原点,这是由()决定的。
企业工资制度的类型主要包括()。(2007年5月二级真题)
开展教学过程最优化与教学质量提高实验研究的教育家是()
美术的主要特征是什么?(云艺2017年研;山东大学2012年研)
WhyisJohnsad?
最新回复
(
0
)