首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-07-28
35
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关于Access数据表索引的叙述中,错误的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
下列与队列结构有关联的是
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
若要对用SELECT语句所实现的查询结果进行排序,应包含的子句是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是乃(n-1)/2的排序方法是()。
在VBA中,要引用"学生"窗体中的控件对象,正确的格式是
以下关于标准模块的说法不正确的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
随机试题
国际码GB2312-80是国家制定的汉字()标准。
Iftheweatherisfine,weshallgoonplayingbasketball______.
丸剂的特点是( )
护理风湿性关节炎,以下哪项措施不妥
A.破伤风梭菌B.β溶血性链球菌C.铜绿假单胞菌D.金黄色葡萄球菌E.梭状芽胞杆菌痈的主要致病菌是
A.清燥救肺汤B.养阴清肺汤C.麦门冬汤D.百合固金汤E.普济消毒饮治疗大头瘟的方剂是
早期发现直肠癌最重要的检查方法是
“古之天下,亦今之天下,今之天下,亦古之天下”这是()。
左边给定的是纸盒的外表面,右边哪一项能由它折叠而成?
A公司刚刚发放了0.5元的股票红利,预计接下来四年红利的增长率为5%,股东的预计投资回报率为15%,每年年末发放红利,第四年末发放红利后的预计股价10元(分红后),四年后红利的增长率为g2,求:求g2。
最新回复
(
0
)