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

admin2021-04-07 74

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置“tStudent”表的“学号”字段为主键，设置“性别
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。在表对象“员工表”的“年龄”和“职务”两字段之间新增一个字段，字段名称为“密码”，数据类型为文本，字段大小为6。同时
下列叙述中错误的是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是
在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE
在窗体中抬起鼠标按钮，触发的事件是
假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1　n＝n＋1NextjNexti运行完毕后，n的值是()。

随机试题

A.β受体阻滞剂B.α1受体阻滞剂C.利尿药D.ACEI剂E.钙通道阻滞剂对高血压合并妊娠的患者，可导致胎儿畸形作用的药物是
某合伙企业解散时，在如何确定清算人的问题上，四位合伙人各自有自己的意见，下列说法中，符合《合伙企业法》的规定的是：()
将发电机发出的较低电压经变压器长压后送至电网以减少电能输送的损耗，称为(　　)变压器。
保险合同的(　　)意味着订立的保险合同对双方当事人产生法律约束力。
甲公司为增值税一般纳税人。适用增值税税率17%。20×8年5月1日，甲公司与乙公司签订协议，约定于当日向乙公司销售一批商品，成本为90万元，增值税专用发票上注明销售价格为110万元，增值税为18.7万元。协议规定，甲公司应在20×8年9月30日将所售商品
给予俄国在北京建立东正教教堂和传教权力的是()。
矩阵A=的特征向量是
在基本SQL语言中，不可以实现()。
在下列软件中，不是系统软件的是_______。
NurseHomeVisits:ABoostforLow-incomeParentsNursehomevisitorTammyBallardhashadsomememorableexperiencesinclo

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

下列叙述中错误的是

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

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

在窗体中抬起鼠标按钮，触发的事件是

假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1 n＝n＋1NextjNexti运行完毕后，n的值是()。

A.β受体阻滞剂B.α1受体阻滞剂C.利尿药D.ACEI剂E.钙通道阻滞剂对高血压合并妊娠的患者，可导致胎儿畸形作用的药物是

某合伙企业解散时，在如何确定清算人的问题上，四位合伙人各自有自己的意见，下列说法中，符合《合伙企业法》的规定的是：()

将发电机发出的较低电压经变压器长压后送至电网以减少电能输送的损耗，称为( )变压器。

保险合同的( )意味着订立的保险合同对双方当事人产生法律约束力。

给予俄国在北京建立东正教教堂和传教权力的是()。

矩阵A=的特征向量是

在基本SQL语言中，不可以实现()。

在下列软件中，不是系统软件的是_______。

NurseHomeVisits:ABoostforLow-incomeParentsNursehomevisitorTammyBallardhashadsomememorableexperiencesinclo

假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1　n＝n＋1NextjNexti运行完毕后，n的值是()。

将发电机发出的较低电压经变压器长压后送至电网以减少电能输送的损耗，称为(　　)变压器。

保险合同的(　　)意味着订立的保险合同对双方当事人产生法律约束力。