首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
49
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/v1lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中，最坏情况下比较次数最少的是()。
数据库中有“商品”表如下：要查找出“40”号部门单价最高的前两条记录，正确的SQL命令是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下面关于Access表的叙述中，错误的是()。
为窗体或报表的控件设置属性值的正确宏操作命令是（）。
下面关于Access表的叙述中，正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。
要查找职务不是“经理”和“主管”的员工，错误的条件表达是()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的聘用时间字段的默认
随机试题
血涂片中出现幼粒、幼红细胞可见于
由脾破裂出血引起的休克属于
A．A群链球菌B．B群链球菌C．D群链球菌D．α一溶血性链球菌E．β一溶血性链球菌对杆菌肽敏感的是
对于炎症的概念，理解正确的是
两种互补商品之间，一种商品的需求与另一种商品的价格呈反向变动。()
根据《私募投资基金合同指引3号》，合伙制私募基金的合伙协议应具备的条款包括()。Ⅰ．合伙人及其出资Ⅱ．执行事务合伙人Ⅲ．入伙、退伙、合伙权益转让和身份转变Ⅳ．合伙人的权利义务
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是( )。
在窗体上建立三个菜单(名称分别为：Read、Cale和Save，标题分别为“读入数据”、“计算并输出和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2(如图所示)。程序运行后，如果执
Tobesuccessfulinajob【B1】______,youshould【B2】______certainpersonalandprofessionalqualities.Youneedtocreateago
Gesturesaren’ttheonlyareainwhichtheunwarytravelercangettrippedup.Foreignculturesadheretodifferentbusinesscus
最新回复
(
0
)
