首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-06-06
26
问题
设顺序表的长度为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/Fscp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click()SubT.Form.RecordSource="select*from雇员"EndSub单击该按钮实现的
检查软件产品是否符合需求定义的过程称为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
能够接受数值型数据输入的窗体控件是
下面显示的是查询设计视图,从设计视图所示的内容中判断此查询将显示
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:建立表对象“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹下,存在一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:设置“ID”字段为主键;并设置“ID”字段的相应属性,使该字段在数据表视
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
软件设计中模块划分应遵循的准则是
软件集成测试不采用
随机试题
“请就对咖啡味香糖的偏好程度,在‘很喜欢’、‘喜欢’、‘一般’、‘不喜欢’4种态度中选一”。这种提问方式属于()
尿道球为____________后端的膨大,尿道球内的尿道最宽称____________。
骨折病
下列哪项指标不能用来评估溶栓疗法
Ⅰ度烧伤局部表现为发红,微肿、灼痛、无水疱。此种程度烧伤几天内痊愈、脱细屑、不留瘢痕
贷款担保可以分为()。
多种鱼类背部发黑,腹部发白,其原因是()。
我国海区的潮汐资源以福建和浙江为最多,潮汐中蕴藏这巨大的能量。潮汐发电是利用海湾、河口等有利地形,建筑水堤,形成水库,以便大量蓄积还说,并在坝中或坝旁建造水力发电厂房,通过水轮发电机组进行发电。然而潮汐发电对自然条件的要求比较高,只有潮汐电站建在合适的地理
接纳(北大2016年研;华中师大2016年研;山东大学2015年研;中山大学2012年研;社科院2011年研)
HongKonghastakenoverfromTokyoastheworld’smostexpensivecity,accordingtoalifestylesurvey.Italso【B1】______theg
最新回复
(
0
)