首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-07-28
91
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
打开查询的宏操作是
对要求输入相对固定格式的数据,例如电话号码010—83950001,应定义字段的()。
下列关于二叉树的叙述中,正确的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open”C:StuData.dat”ForAppendAs#1之后将()。
下列关系运算的叙述中,正确的是()。
有宏组M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
结构化程序的三种基本控制结构是()。
使用白盒测试方法时,设计测试用例应根据()。
随机试题
患者,男,55岁,拟行人工关节置换术,无过敏史。查体:低热,无感染。实验室检查:空腹血糖4.5mmol/L,白细胞计数6.3×109/L。手术医师处方抗菌药物预防感染。首选的抗菌药物是
阿贝折射仪测定油类样品后的棱镜表面可用脱脂棉蘸取酒精或乙醚、二甲苯等进行擦拭。
下列与细胞生长和分化有关的维生素A的衍生物是
下列哪一项属于业主方的合同管理任务()。
关于建筑材料力学性质,下列说法不正确的是()。
甲公司是C国一家生产经营消费类电子产品的企业,准备到发展中国家N国投资彩电生产业务,对N国诸多条件进行了认真的凋查分析。以下分析内容属于钻石模型4要素的有()。
给定资料1.党的十九大报告指出,坚持陆海统筹,加快建设海洋强国。海洋是经济社会发展的重要依托和载体,建设海洋强国是中国特色社会主义事业的重要组成部分。党的十八大以来,习近平总书记准确把握时代大势,科学研判我国海洋事业发展形势,围绕建设海洋强国发表一系列重
根据我国现行法律,不诉免责()。
下列DHCP报文中,由客户端发送给DHCP服务器的是___________。
German亚马逊网站的调查结果显示德国人最不浪漫,只要听清楚三个比较的百分数就行。
最新回复
(
0
)