首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-04-07
31
问题
设顺序表的长度为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/SWC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“性别”字段的默认值为“男”。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。判断并设置“tEmployee”表的主键。
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将“tStud”表中的数据导出到文本文件中，并以“tStud．txt”文
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将学号为“20011002”学生的“照片”字段值设置为考生文件夹下的“p
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。创建一个查询，查找并显示入校时间非空的男同学的“学号”、“姓
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列叙述中错误的是
随机试题
巨型脾肿大多见于
心脏的运动方式有
女性，60岁，早晨起床时发现右上下肢麻木，但可以自行上厕所，回到卧室因右下肢无力摔倒。检查：神志清楚，右侧轻偏瘫，偏身感觉减退，根据l临床，最可能的诊断是
左向右分流型先天性心脏病患儿，易发生肺炎的原因是
开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或者渔业生产的,经县级以上人民政府依法批准,可以确定给开发单位或个人长期使用,使用期限最长不得超过()年。
城市出租车营业站的服务半径控制在()m之内。
甲公司根据乙公司的选择，向丙公司购买了1台大型设备，出租给乙公司使用，甲、乙公司为此签订了融资租赁合同，合同未就设备的维修事项作特别约定，该设备在使用过程中发生部件磨损，须维修。甲公司应承担维修义务。()
心理学家称之为“危险期”或“心理断乳期”的时期发生在()
我国行政管理活动的主体是()。
A、 B、 C、 D、 A
最新回复
(
0
)
