首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
42
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
下列关系表达式中,结果为“假”的是
下面选项中关于位运算的叙述正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,fronl=15,rear=15,则循环队列中的元素个数为
下列排序法中,每经过一次元素的交换会产生新的逆序的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
在满足实体完整性约束的条件下()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
通常软件测试实施的步骤是()。
随机试题
中分子聚合物是指相对分子质量在()的聚合物。
癌前病变是指
建设单位对岩土工程招标发包的程序,以下()项包括的内容最全面。
流水步距属于()。
某县新建公路路口设置了超速违章摄像头,赵某不知情,多次超速驾车在该路段被拍照,且未收到违章通知。赵某被处罚后不服,将县公安局告上法庭。恰逢县公安局聘请了某专职律师作为法律顾问。下列做法符合我国《行政诉讼法》规定的是()。
以前校庆按照职位排座次。现在按照入学时间排列,你怎么看?
Instudyingboththerecurrenceofspecialhabitsorideasinseveraldistricts,andtheirprevalencewithineachdistrict,ther
在SET认证机构体系中,(40)是离线并被严格保护的。
Highinasmoothoceanofskyfloatedadazzling,majesticsun.Fragmentsofpowderycloud,likesprayflungfromawavecrest,
TopicMyViewonModestyinModernSocietyForthispart,youareallowed30minutestowriteashortessayentitledMyView
最新回复
(
0
)