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

admin2019-08-21 29

问题设顺序表的长度为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/wr0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
在满足实体完整性约束的条件下(　　)。
在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是
在报表中要输出当前时间，应使用的函数是
下列排序方法中，最坏情况下时间复杂度最小的是
某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时间，正确的表达式是
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
设二叉树如下：则后序序列为

随机试题

2010年7月某日，王某等人按照《旅行社管理条例》的规定，向某县旅游局申办衣架旅行社的申请，并提交注册资金证明，营业场所证明、旅行社经理任职资格证明等法定申请材料，并交纳了10万元的旅行社质量保证金，该县旅游局按照该县《旅游局关于加强旅行社管理的通知》关于
电子束焊机应有良好的接地装置，进行绝缘试验时，试验电压应为额定电压的()倍。
A．1．7％B．1／2C．0．6％D．1％E．3％生育过、染色体异常孕妇，再发染色体异常胎儿的概率为
最可能的诊断下列哪项处理是错误的
颅脑损伤患者需立即手术的情况是
1996年度该合资经营企业应缴纳的所得税额是()万元。1999年该合资经营企业计算企业所得税应纳税所得额时，可以据实扣．除的项目是()。
某国A公司从另一国B公司进口一批货物，双方同意，甲银行应A公司的申请，向B公司开立在一定的期限内凭规定的单据支付一定金额的书面承诺。在此过程中，甲银行委托乙银行将该书面承诺转交B公司的开户行。该进口贸易所采用的结算方式为()。
【2013年德州市市直真题】新课程在目标上，要求从知识与技能、过程与方法、情感和态度及价值观等方面设计具体的课程。()
TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying
Theactor,______nameIforget,hasplayedinseveralsuccessfulfilms．

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

在满足实体完整性约束的条件下( )。

在报表中，文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")"，则下面说法中正确的是

在报表中要输出当前时间，应使用的函数是

下列排序方法中，最坏情况下时间复杂度最小的是

某体检记录表中有日期/时间型数据“体检时间”，若规定在体检30天后复检，建立生成表查询，生成列“复检时间”预给出复检时间，正确的表达式是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

设二叉树如下：则后序序列为

电子束焊机应有良好的接地装置，进行绝缘试验时，试验电压应为额定电压的()倍。

A．1．7％B．1／2C．0．6％D．1％E．3％生育过、染色体异常孕妇，再发染色体异常胎儿的概率为

最可能的诊断下列哪项处理是错误的

颅脑损伤患者需立即手术的情况是

1996年度该合资经营企业应缴纳的所得税额是()万元。1999年该合资经营企业计算企业所得税应纳税所得额时，可以据实扣．除的项目是()。

【2013年德州市市直真题】新课程在目标上，要求从知识与技能、过程与方法、情感和态度及价值观等方面设计具体的课程。()

TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying

Theactor,______nameIforget,hasplayedinseveralsuccessfulfilms．

在满足实体完整性约束的条件下(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。