首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-07-28
87
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、15
B、60
C、30
D、120
答案
D
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n—1)/2。本题中即16×(16—1)÷2=8×15=120。故答案为D。
转载请注明原文地址:https://kaotiyun.com/show/9Oqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知当前窗体的RecordSet属性记录集的对象名为res,则可以得到记录集的记录个数的是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
在一个数据库中存储着若干个表,要在这些表之间建立关系,可以通过()。
下面不属性软件工程三要素的是()。
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
在下面关于数据表视图与查询关系的说法中,错误的是()。
结构化程序的三种基本控制结构是()。
软件设计中模块划分应遵循的准则是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法是( )。
随机试题
Ahealthylifeisgenerallythoughttobe________withfreshair,cleanwater,andhomegrownfood.
Buerger试验阳性提示()
此患者首先应考虑的疾病是此患者应首选的治疗方法是
()吊篮投入运行后,应按照使用说明书要求定期进行全面检查,并做好记录。
【背景资料】某公路隧道为单洞双向行驶两车道隧道,全长4679m,最大埋深1049m。隧道净空宽度9.14m,净空高度6.98m,净空面积为56.45m2。该隧道的围岩主要为弱风化硬质页岩,属Ⅳ~Ⅴ级围岩,稳定性较差。根据该隧道的地质条件和开挖断面
导游讲解方法中的概述法是指导游人员为帮助旅游者更好地了解景点,而在参观游览前介绍景点概况的手法。()
华声商店的经理王某在与江南音像出版公司工作人员就音像制品的质量问题进行交涉的过程中,因语言过于激烈导致争吵,王某不慎将货架上的音像制品碰落并踩坏一些,为音像制品的损害赔偿问题,双方发生争议,江南音像出版公司向人民法院起诉要求华声商店赔偿。在这一案件中,被损
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
二进制数1001001转换成十进制数是()。
Whatdoes"tobeprompt"meaninthispassage?Whenfifteenminuteshadpassedaftertheappointedtime,theAmerican______.
最新回复
(
0
)