首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-07-28
33
问题
设顺序表的长度为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://jikaoti.com/ti/HY40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
在显示查询结果时,若将数据表中的"name"字段名显示为"姓名",应进行的相关设置是
下列数据结构中,属于非线性结构的是()。
通过ACCESS窗体,用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
在VBA中,要引用"学生"窗体中的控件对象,正确的格式是
下列关系运算的叙述中,正确的是()。
在面向对象方法中,实现信息隐蔽是依靠
在黑盒测试方法中,设计测试用例的根据是()。
随机试题
当顾客提出要重新泡一壶茶时,顾客属于信息沟通过程四要素中的()。
Hehasbeencalledthe"missinglink."Half-man,half-beast.Heissupposedtoliveinthehighestmountainintheworld—Mount
对承租人而言,与购买设备相比,租赁设备的优越性在于()。
下面有关偏差的叙述错误的是()。
正常标准成本是指在生产过程无浪费、机器无故障、人员无闲置、产品无废品的假设条件下制定的成本标准。()
申请人逾期不起诉又不履行行政复议决定的,或者不履行最终裁决的行政复议决定的,以下说法中正确的是()。
软件维护分为以下四类,其中最主要的是______。A)校正性维护B)适应性维护C)完善性维护D)预防性维护
Therearemanykindsofsports,______myfavoriteisswimming.
________inarecentsciencecompetition,thethreestudentswereawardedscholarshipstotaling$21,000.
A、Itsprosperityanddevelopment.B、Itssophisticatedartistictechnique.C、ThehegemonyofBritainEmpire.D、Thedetermination
最新回复
(
0
)