首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-12-13
52
问题
设顺序表的长度为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/guGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有三个按钮Command1、Command2和Command3,如以下代码所示,该程序的功能是______。PrivateSubCommand1_Click()CommandEnabled=FalseCommandVisible
要获得文件列表框中当前被选中的文件的文件名,则应使用哪个属性______。
下列程序实现的功能是:当在窗体上单击时,从键盘上读入5个学生的学号、姓名、英语成绩并存入到文件d:\stu1.dat中,然后从文件中读出第3个人的学号、姓名和英语成绩并显示在窗体中。TypestudentNoAsLongNameAsStri
滚动条的最小值属性是______,最大值属性是Max。
用Write和Print语句向文件中写入多个数据的差别在于______。
只能用来显示字符信息的控件是______。
下列叙述中,不属于设计准则的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
下列与队列结构有关联的是
支持子程序调用的数据结构是( )。
随机试题
CT值最小的像素在图像上表现为
()是一个多因素回归模型,通过一组经济要素来判断系统性风险,在该模型中,一项投资的股权资本成本根据投资对于每一个风险因素的敏感度而改变。
作为有限合伙人的自然人在有限合伙企业存续期间丧失民事行为能力的,其他合伙人不得因此要求其退伙。()
毛泽东第一次提出“马克思列宁主义理论和中国革命的实践相结合”这个根本思想原则的著作是()。
下列各句中有语病的一句为:
2014年4月22日,由中国海军首次承办的第十四届西太平洋海军论坛年会在青岛举行。此次论坛的主题是()。
在上题中,假定自变量是被试间操纵的,则研究样本的容量为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
Tocelebratethenationalday,therewasa____fireworksdisplay.
DevelopinganAdvertisingCampaignGenerallyspeaking,fourmajorstepsareinvolvedinthedevelopmentofanadvertisingca
最新回复
(
0
)