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

admin2019-08-22 31

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim
在考生文件夹下有一个工程文件sjt5．vbp，界面如图所示，其功能如下：①单击“读数据”按钮，则把考生文件夹下文件in5．dat中的12组整数(其中每组含有10个数，共计120个整数)读到数组a中；②单击“计算”按钮，则对每组数求平均值
假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl_Click(IndexAsI
在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。
下列叙述中错误的是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

随机试题

“化民成俗，其必由学”“建国君民，教学为先”出自()。
A．胰岛素瘤B．胃泌素瘤C．肠肽瘤D．生长抑素瘤能引起水样腹泻、低钾、低胃酸的疾病是
归属于五行中"土"的五志是
以高难度、高速度、理论知识起主导作用，理解学习过程，使所有学生包括差生都得到一般发展为主要原则的教育学理论被称为()。
根据评价所运用的方法和标准，教学评价可分为()。
现代的学校教育不再为少数剥削阶级所垄断，而是日益走向()
根据资料，回答以下问题。2013年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度发生。各类海洋灾害造成直接经济损失163．48亿元，死亡(含失踪)121人。单次过程中，造成直接
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea
甲公司传真告诉乙公司：有某品牌电脑25台，每台价格为7000元，其他条件如旧，请两日内答复。乙公司当日发出传真：完全同意你方条件。但因电子线路故障，该传真第4日到达，甲公司未表态。后履行期届至，甲公司不履行义务。则()。
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl_Click(IndexAsI

在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

下列叙述中错误的是()。

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

“化民成俗，其必由学”“建国君民，教学为先”出自()。

A．胰岛素瘤B．胃泌素瘤C．肠肽瘤D．生长抑素瘤能引起水样腹泻、低钾、低胃酸的疾病是

归属于五行中"土"的五志是

以高难度、高速度、理论知识起主导作用，理解学习过程，使所有学生包括差生都得到一般发展为主要原则的教育学理论被称为()。

根据评价所运用的方法和标准，教学评价可分为()。

现代的学校教育不再为少数剥削阶级所垄断，而是日益走向()

Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

假定有以下程序段：Fori=1To3Forj=5To1Step—1PrintijNextjNexti则语句Printij的执行次数是()。