首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
61
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8×15=120。
转载请注明原文地址:https://kaotiyun.com/show/zmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
关于字符串的叙述中正确的是()。
软件(程序)调试的任务是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
数据库管理系统是
设栈的存储空间为S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
下面不属于软件设计原则的是
某系统总体结构图如下图所示,该系统总体结构图的深度是
随机试题
A、 B、 C、 D、 B
下述疾患中,何者血中的ACTH增加
痉证之阳明热盛证的代表方为()痉证之心营热盛证的代表方为()
无菌包的使用以下不正确的是
关于施工组织设计中施工平面图的说法,正确的有()。
甲公司于2008年1月设立,采用资产负债表债务法核算所得税费用,适用的所得税税率为25%。该公司2008年利润总额为5000万元,当年发生的交易或事项中,会计规定与税法规定存在差异的项目如下:(1)2008年12月31日,长江公司应收账款余额为20
材料:师范大学毕业后,孙斌凭借自己的努力成为了一名语文教师。工作前几年,为了适应教学工作,他向其他同事学习,教学水平逐渐提高,教学效果得到了家长们的认可。这时,他认为教学工作并不神秘,自己的经验、知识与能力已经足以应付,没有必要继续深入钻研教学。
A、 B、 C、 D、 A
DoesSusanlivefarfromschool?
Thestatement"Inmyfridgelessfiftieschildhood,Iwasfedwellandhealthily,"(Line1,Para.2)suggeststhat______.Which
最新回复
(
0
)