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

admin2020-05-11 94

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea>ba=a-bWendfun=aEndFun
（1）在考生文件夹中有一个工程文件sjt3.vbp。运行程序时，先向文本框Text1中输入一个不超过10的正整数，然后选择“N的阶乘”或“（N＋2）的阶乘”单选按钮，即可进行计算，计算结果显示在文本框Text2中，如图1－199所示。在给出的
（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的0～999之间的100个整数读入数组a中；②单击“计算”按钮，则找出这100个整数中所有水仙花数，并将它们的最
在考生文件夹下有一个工程文件sjt5.vbp。程序运行时，单击“装入数据”按钮，则从考生目录下的in5.txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市；时，它的距离就显示在Text
(1)在考生文件夹下有工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图3－87所示。程序功能如下：①单击“读
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下面对软件测试描述错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

简述洛川会议的内容。
类风湿关节炎的关节特点不包括
进行隧道工程质量检验评定时，混凝土衬砌外观质量应符合下列要求()。
按物价总水平上涨的幅度不同，可将通货膨胀划分为()。
二手车贷款的贷款期限(含展期)不得超过()年。
A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为做出正确的专业判断。下列活动中，A注册会计师认为属于控制活动的有（）。
在城市分布最少的是(　)。在农村分布最多是(　)。
收入最低的40%人口得到的收入占总收入的多少?最高收入人口中，多大比例的人口得到了总收入的1/4?
允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实，期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。
NarratorListentopartofalectureinacomputerscienceclass.Nowgetreadytoanswerthequestions.Youmayusey

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

通过一个属性可以获得文件列表框中当前被选中文件的文件名，这个属性是

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea>ba=a-bWendfun=aEndFun

（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的0～999之间的100个整数读入数组a中；②单击“计算”按钮，则找出这100个整数中所有水仙花数，并将它们的最

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

下面对软件测试描述错误的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

简述洛川会议的内容。

类风湿关节炎的关节特点不包括

进行隧道工程质量检验评定时，混凝土衬砌外观质量应符合下列要求()。

按物价总水平上涨的幅度不同，可将通货膨胀划分为()。

二手车贷款的贷款期限(含展期)不得超过()年。

A注册会计师负责审计甲公司20×8年度财务报表。在了解内部控制时，A注册会计师遇到下列事项，请代为做出正确的专业判断。下列活动中，A注册会计师认为属于控制活动的有（）。

在城市分布最少的是( )。在农村分布最多是( )。

收入最低的40%人口得到的收入占总收入的多少?最高收入人口中，多大比例的人口得到了总收入的1/4?

允诺：是一种民事法律行为。民事法律行为可以附条件或期限。条件是不确定的偶然性事实，期限是确定的必然性事实。根据上述定义，下列允诺中不属于附期限允诺的是()。

NarratorListentopartofalectureinacomputerscienceclass.Nowgetreadytoanswerthequestions.Youmayusey

在城市分布最少的是(　)。在农村分布最多是(　)。