首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-05-11
89
问题
设顺序表的长度为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/2sHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimmAsInteger.nAsIntegerm=1:n=0DoWhlem<20n=
在窗体上画一个命令按钮,然后编写如下程序:Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2:inc3:inc4
下列关于菜单项的描述中,错误的是
下列操作说明中,错误的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
假定有以下循环结构:DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
窗体上有一个名称为VSeroll1的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
热淋伴见寒热,口苦呕恶者,宜下列何方合用
患者,男,26岁。因患急性胃肠炎入院,根据医嘱补液1200ml,输液速度为75滴/分,滴系数按每15滴/分计算,该患者输完液体所需的时间是
A.咯血伴脓痰B.咯血伴皮肤黏膜出血C.咯血伴心尖部舒张期杂音D.咯血伴刺激性干咳E.咯血伴黄疸支气管扩张可见()
A.柴胡B.菊花C.升麻D.桑叶E.葛根
道超欠挖原因有()。
某校文学刊物转载的一段评论中有四个注解,其中不正确的一个是()茅盾在《子夜》等小说创作中所努力实现的创作模式,是西方由巴尔扎克、列夫.托尔斯泰、左拉等现实主义、自然主义小说家所成功地实践了的创作模式
试述布鲁纳的认知结构学习理论及其教育含义。
公安赔偿是国家赔偿的一种,包括公安行政赔偿和公安刑事赔偿。()
谋求人类共同繁荣和发展的根本途径是()。
ShortagesoffluvaccinearenothingnewinAmerica,butthisyear’sisawhopper.Untillastweek,itappearedthat100million
最新回复
(
0
)