首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-12-13
46
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n—1)/2,移动次数为n(n—1)/2。本题中n=16,16×(16一1)÷2=8×15=120。
转载请注明原文地址:https://jikaoti.com/ti/AO30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关于输入掩码的叙述中,正确的是()。
下列循环语句中,循环体执行的次数是a=100Doa=a+1LoopUntila
下列程序段运行结束后,变量x的值是( )。x=2y=2Do x=x*y y=y+1LoopWhiley<4
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Records
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
已知"产品表"(产品编码,产品名称,单价)和"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的方法是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
已知“销售”表中有“销售编号”、“图书编号”和“价格”等字段,每销售一本书生成一条记录,要求按图书编号统计出每本书的销售数量,下列SQL语句中正确的是()。
在VBA定义过程时,说明形参是传值方式的关键字是
要实现报表按某字段分组统计输出,需要设置的是()。
随机试题
世界上第一颗人造地球卫星是1957年10月4日由()研制并成功发射的。
肾综合征出血热的三大临床表现是
治寒积便秘,常以大黄配
设f(x)是周期为2π的周期函数,它在[一π,π)上的表达式为f(x)=f(x)的傅里叶级数的和函数为s(x),则s(π)=()。
不宜饮用,其他用水可根据使用目的选用的地下水质量类别是()。
地方政府专项债券收支纳入()。
商业助学贷款的期限原则上为借款人在校学制年限加()年。
协调发展主要是指
现代科学家运用电子计算机解决了数学运算、工程设计和科学实验中的一些难题,这表明电脑
Althoughrecentyearshaveseensubstantialreductionsinnoxiouspollutantsfromindividualmotorvehicles,thenumberofsuch
最新回复
(
0
)