首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2017-12-13
60
问题
设顺序表的长度为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://jikaoti.com/ti/2wy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
窗体上有三个按钮Command1、Command2和Command3,如以下代码所示,该程序的功能是______。PrivateSubCommand1_Click()CommandEnabled=FalseCommandVisible
在一个工程中有两个窗体,窗体Form1上有一个命令按钮Disp,单击该按钮,Form1窗体隐藏,显示Form2窗体,程序如下,请补充完整。 PrivateSubDisp_Click() Me.Hide Form【】 End
在用ⅥsualBasic开发应用程序时,一般需要建立可视用户界面、设置对象属性和【】3步。
用树型结构表示实体类型及实体间联系的数据模型称为______________。
在属性窗口中为对象设置属性值,应在程序的【】阶段进行。
软件开发的结构化生命周期方法将软件生命周期划分成______。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml标题为”选课”的窗体上画一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是”数学”、”语文”、”外语”、”计算机”,其中”语文”、”计算机”复选
下列数据结构中,属于非线性结构的是( )。
随机试题
对于托收承付结算,银行负责进行扣款的期限为()。
目前国际推荐测定Hb方法是()
防洪标准重现期为25年的堤防工程的级别为()级。
微机局域网络适用于()。
下列关于有限公司的说法,错误的是()。
若要追究挪用单位资金人员的刑事责任,则挪用资金的数额至少要达到()元以上。
下列关于质权设立时间的说法,不正确的是()。
某制造企业为增值税一般纳税人,自2016年起被认定为高新技术企业(非小型微利企业),其2019年度的生产经营情况如下:(1)当年销售货物实现销售收入8000万元,对应成本为5100万元。(2)12月购入专门用于研发的新设备,取得增值税普通发票上注明的金
广告公司中()的水平是衡量一个广告公司策划的重要标志之一。
青铜器几个发展阶段的特点是什么?
最新回复
(
0
)