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

admin2020-05-11 100

问题设顺序表的长度为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、c为整型变量，其值分别为4、5、6。以下程序段的输出结果是()。a=b:b=c:c=aPrinta;b;c
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
设有以下程序：PrivateSubForm_Click()x=50Fori=1To4Y=InputBox(“请输入一个整数”)Y=val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfN
（1）在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图1－13（a）所示。输入商品名称后，选中一种付款方式，则“成交”按钮变为可用，选择一种或多种“服务”后，单击“成交”按钮，则把相应信息显示在下面的图片框中，如图1－13（b）所示。若不选任
在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，此外还有一个名为datain.txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
在软件开发中，需求分析阶段产生的主要文档是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

随机试题

简述农村社区的特点。
内脏下垂的主要病机是
A．丹蒌片B．冠心苏合丸C．益心舒胶囊D．复方丹参滴丸E．芪参益气滴丸胸痛胸闷，胸胁胀满，心悸，应选用的中成药是()。
电机干燥中，可采用的通电干燥法不包括(　　)。
在Word窗口中，用户不可以(　　)。
根据《合同法》，下列选项中关于违约责任的说法正确的有()。
在需要相对人无条件遵从的时候，()是最有效的。
随着信息网络的普及和工业产品的智能化，信息消费规模将不断取得新突破，对工业乃至国民经济的带动作用日益加大。目前各类以先进信息技术为支撑的智能产品和服务正在快速培育，这将催生一大批应用亮点和新型供给。以虚拟现实、增强现实技术为例，其快速发展使虚实交融的沉浸式
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni

最新回复(0)

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

二级VB

NCRE全国计算机二级

设a、b、c为整型变量，其值分别为4、5、6。以下程序段的输出结果是()。a=b:b=c:c=aPrinta;b;c

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

设有以下程序：PrivateSubForm_Click()x=50Fori=1To4Y=InputBox(“请输入一个整数”)Y=val(y)IfyMod5=0Thena=a+yx=yElsea=a+xEndIfN

在考生文件夹下有一个工程文件sjt5.vbp，相应的窗体文件为sjt5.frm，此外还有一个名为datain.txt的文本文件，其内容如下：32437658281298573142536475869713243546576879805937

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

在软件开发中，需求分析阶段产生的主要文档是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

简述农村社区的特点。

内脏下垂的主要病机是

A．丹蒌片B．冠心苏合丸C．益心舒胶囊D．复方丹参滴丸E．芪参益气滴丸胸痛胸闷，胸胁胀满，心悸，应选用的中成药是()。

电机干燥中，可采用的通电干燥法不包括( )。

在Word窗口中，用户不可以( )。

根据《合同法》，下列选项中关于违约责任的说法正确的有()。

在需要相对人无条件遵从的时候，()是最有效的。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

Mostcareersorganizationshighlightthreestagesforgraduatestofollowintheprocessofsecuringasuitablecareer:recogni

电机干燥中，可采用的通电干燥法不包括(　　)。

在Word窗口中，用户不可以(　　)。