首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
49
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/BZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有如下代码：x=0Dox=x+1LoopWhilex>=____________运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于_____________的联系。
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
关于结构化程序设计原则和方法的描述错误的是()。
以下关于字段属性的叙述，正确的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列不属于窗体的格式属性的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
随机试题
A．健脾化滞，驱虫消积B．健脾和胃，化积消滞C．健脾益肾D．滋养肝肾，理气活血，通络化瘀
关于突破缺口，下列说法正确的有( )。
Hehadlosthistemperandhishealthinthewarandneverfound_____ofthemagain.
形式教育论认为教学的主要任务是______．
根据课程计划以纲要形式编定的有关课程教学内容的指导性文件是______。教学的基本组织形式是。
1.01,4.02,5.03,8.06,13.09,(),(),32.54
某制衣厂接受一批服装订货任务．按计划天数进行生产，如果每天平均生产20套服装，就比订货任务少生产100套；如果每天牛产23套服装，就可超过订货任务20套。那么，这批服装的订货任务是多少套?()
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
彼女は 夫と 別れた 事情を 始めた。
ThefirstThanksgivingDaywascelebratedbytheEnglishsettlersin______,Massachusetts.
最新回复
(
0
)
