设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-06-22 32

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/BZgp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
下图所示的是报表设计视图，由此可判断该报表的分组字段是
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。
不改变关系表中的属性个数但能减少元组个数的是__________。
在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
以下有关选项组叙述错误的是()。
对线性表进行二分法检索，其前提条件是()。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

随机试题

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami
《古诗为焦仲卿妻作》“孔雀东南飞，五里一徘徊”这句的修辞及所起的作用。
患者男性，59岁，恶心、呕吐1天来诊。查体：皮肤干燥、弹性差，口唇干燥，深大呼吸，双肺呼吸音清，无啰音，心率146次／min，律齐，无杂音。辅助检查：血糖63mmol／L，Cr269μmol／L，钾6．1mmol／L；血气分析pH6．9，PCO218mmH
上颌侧切牙牙冠唇舌面外形高点应在
患者，男，40岁。反复上腹部节律性疼痛4年，加重半个月。现症见上腹隐隐作痛，常感寒而发，喜温喜按，空腹痛加，得食可缓，泛吐清水，神疲乏力，甚则手足不温，大便溏薄。舌淡，苔白，脉细弱。查体：上腹部压痛、无反跳痛及肌紧张。检查：胃镜示十二指肠溃疡(H，)，胃液
临床试验的统计结果表达及分析过程中都必须采用
从事生产经营的纳税人、扣缴义务人应自领取()之日起()日内，向所在地主管税务机关办理税务登记。
有媒体报道，银监会上报的资本充足率、拨备率、杠杆率、流动性四大监管新工具已于近日获国务院批准。在资本充足率方面，商业银行一级资本充足率，从现行的4％上调至5％，资本充足率保持8％不变；第二，在拨备覆盖率的基础上，引入动态拨备率指标控制经营风险。原则上不
综合国力
Howwillthewomangettotheairport?

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级Access

NCRE全国计算机二级

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于_____________。

不改变关系表中的属性个数但能减少元组个数的是__________。

在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

以下有关选项组叙述错误的是()。

对线性表进行二分法检索，其前提条件是()。

一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami

《古诗为焦仲卿妻作》“孔雀东南飞，五里一徘徊”这句的修辞及所起的作用。

患者男性，59岁，恶心、呕吐1天来诊。查体：皮肤干燥、弹性差，口唇干燥，深大呼吸，双肺呼吸音清，无啰音，心率146次／min，律齐，无杂音。辅助检查：血糖63mmol／L，Cr269μmol／L，钾6．1mmol／L；血气分析pH6．9，PCO218mmH

上颌侧切牙牙冠唇舌面外形高点应在

临床试验的统计结果表达及分析过程中都必须采用

从事生产经营的纳税人、扣缴义务人应自领取()之日起()日内，向所在地主管税务机关办理税务登记。

综合国力

Howwillthewomangettotheairport?