首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2018-06-01
73
问题
设顺序表的长度为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/o3lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元,如果每年的折旧率为3%,多少年后它的价值不足60万元。则横线处应填入()。y=0:p=100:x=0.03Dop=p*(1-x):y=y+1
数据库技术的根本目标是()。
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的
在报表视图中,能够预览输出结果,并且又能够对控件进行调整的视图是()。
在If...EndIf选择结构中,允许可嵌套的深度是()。
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是
下列关于空值的叙述中,正确的是
在E-R图中,用来表示实体联系的图形是()。
为窗体上的控件设置Tab键的顺序,应选择属性表中的
随机试题
《秦晋殽之战》中哭师止秦袭郑的人物是()
主要作用于革兰阴性菌的青霉素类药有
抑制细菌RNA聚合酶,影响转录而抑制蛋白质合成与细菌核蛋白体大亚基结合,抑制蛋白质合成
以下油脂是必需脂肪酸的最好来源,但不包括
气雾剂指原料药物或附加剂与适宜抛射剂共同封装于具有特制阀门系统的耐压容器中,使用时借助抛射剂的压力将内容物呈雾状物喷出,用于吸入或皮肤、黏膜给药的制剂。下列关于气雾剂特点的描述,不正确的是
患者,男性,40岁,3年来上腹部节律性疼痛。进食可缓解,伴有反酸,1周前突然疼痛加重,伴有黑便,每日2~4次。患者出现黑便的原因最可能是()
住宅专项维修资金划转业主大会管理前,()或者相关业主组织实施使用方案。
寡头垄断企业的定价方法不包括()。
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.
最新回复
(
0
)