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

admin2021-04-07 34

问题设顺序表的长度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。依据“员工表”中的职务信息，在经理和主管对应的“说明”字段内输入“干部”信息
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列叙述中错误的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic
在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

随机试题

人民军队的立军之本是（）
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
种群衰落和灭亡的速度在近代大大加快了，其原因常与______环境的改变有关。
负责对卫生医疗部门实验室认证认可的机构是
血吸虫尾蚴引起血吸虫虫卵引起
房地产投资者通常只需投入占项目总投资的30%左右的自有资金,而项目所需的其他资金则多来自金融机构的贷款。()
已知一种债券的现价是100元，久期是4.5年，当市场连续复合年利率上升50个基点后，上述债券的新价格为()元。
创造性思维的三个主要特点是()。
下列不是发展健美操下肢专项力量训练方法的是()。
辩论是指双方都用一定理由的证据指出对方见解的矛盾错误，并论证自己对事物问题的看法的正确。下列选项中，符合定义的构成要件的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。在编辑完的表中输入如下

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列叙述中错误的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

在窗体中有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic

在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

人民军队的立军之本是（）

JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou

种群衰落和灭亡的速度在近代大大加快了，其原因常与______环境的改变有关。

负责对卫生医疗部门实验室认证认可的机构是

血吸虫尾蚴引起血吸虫虫卵引起

房地产投资者通常只需投入占项目总投资的30%左右的自有资金,而项目所需的其他资金则多来自金融机构的贷款。()

已知一种债券的现价是100元，久期是4.5年，当市场连续复合年利率上升50个基点后，上述债券的新价格为()元。

创造性思维的三个主要特点是()。

下列不是发展健美操下肢专项力量训练方法的是()。

辩论是指双方都用一定理由的证据指出对方见解的矛盾错误，并论证自己对事物问题的看法的正确。下列选项中，符合定义的构成要件的是()。