首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-05-11
110
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在VisualBasic中,所有标准控件都具有的属性是
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DlmcAsStringc=UCa
为了把命令按钮设置为图形格式,其Style属性值应为()。
目录列表框的Path属性的作用是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,其名称分别为Text1和Text2,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
考生文件夹下有工程文件sjt5.vbp。程序运行时,外观如图1-153所示,单击“显示数据”按钮,则将考生文件夹下in5.dat文件的内容读入到5行40列的二维数组a中,并按5行显示在Text1文本框内;单击“统计”按钮,则找出每行中偶数的最大值,计算奇
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在考生目录下有一个工程文件vbsj5.vbp,用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是:a2+b2=c2。例如,3、4、5就是一个满足条件的整数组合(注意:a,b,c分别为4,3,5与分别为3,4,5被视为同一个组合,不应该重复计算)。编写
下面对软件测试描述错误的是()。
随机试题
24岁就诊患者,口腔卫生情况不佳,患者左下第一恒磨牙有牙周.牙髓联合病变,疼痛剧烈,但患牙无松动,为了消除病痛,恢复健康。首先采取的措施
紫苏子和苦杏仁的共同功效为()。
某造纸厂因向河道排污水,造成下游农民因引水灌溉而造成稻谷颗粒无收,则下列说法错误的有:
根据反垄断法律制度的规定,下列垄断协议中,由国家工商总局负责执法的有()。
一位新入园的孩子问老师:“妈妈什么时候来接我?”下列回答中最合适的是()。
贯彻落实科学发展观,就是要走()的文明发展道路。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )说明。
Anewyoungteacherhasjustbegunherwork.Inthefirstdayofschool,aftershereadthelist(名单)ofstudentsinherclas
ConfirmationofFollow-upafterBusinessMeetingThisisfurthertoourmeetingoflastweekatwhichweagreedtoholdase
Sexprejudicesarebasedonandjustifiedbytheideology(意识形态)thatbiologyisdestiny(命运).Accordingtotheideology,basic
最新回复
(
0
)