首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-10-24
68
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/hmMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。
结构化程序设计主要强调的是______。
下列有关数据结构的叙述中，不正确的是()。
若定义了一个二维数组A(1to6,6)，则该数组的元素个数为()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
VB中的控制结构包括顺序结构、分支结构【】结构。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。
随机试题
利息率上升，则股票价格
导致肛裂的病因是
足月女婴，母乳喂养，吸吮好，哺后安睡，生后4天体重下降7%.，查体反应好，面色红润，心肺(-)，此婴可能的原因是( )
通过()，可以计算资金利润率、资金利税率、资本金利润率等。
常用的毛坯制造方法有很多，下列各项中完全正确的是()。
下列股份变动中，一般情况下，有可能导致股价下降的是()。Ⅰ．增发和定向增发Ⅱ．配股Ⅲ．可转换债券转换为股票Ⅳ．股份回购
借款人符合以下条件中的()就可以获得个人消费额度贷款。
禁止在风景名胜区内进行的活动有()。
在无线通信网络中，采用中继技术可以带来哪些好处?()
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量S、P、q均已正确定义，并用于指向链表结点，指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段：q＝s；S=S-＞next；p＝s；while(p-＞next)p=p-＞next；
最新回复
(
0
)
