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

admin2020-05-11 106

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

相关试题推荐

下列针对框架控件的叙述中，错误的是
在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNexti
设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当
为了把命令按钮设置为图形格式，其Style属性值应为()。
（1）在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图1－13（a）所示。输入商品名称后，选中一种付款方式，则“成交”按钮变为可用，选择一种或多种“服务”后，单击“成交”按钮，则把相应信息显示在下面的图片框中，如图1－13（b）所示。若不选任
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上已经有两个文本框，名称分别为Text1、Text2；一个命令按钮，名称为C1，标题为“确定”；请画两个单选按钮，名称分别为Op1、Op2，标题分别为“男生”、“女生”；再画两个复选框，名称分别为Ch
在考生目录下有一个工程文件sjt5.vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a2＋b2＝c2，例如3、4、5就是一个满足条件的整数组合（注意：a、b、c别为4、3、5与分别为3、4、5被视为同一个组合，不应该重复计算）。编写程
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1Click()DimsimAsInte
窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

随机试题

患儿，10个月。腹泻3天，鼻塞流涕，每日大便10余次，呈稀水样，臭味不甚，尿黄。查体：体温38℃，皮肤弹性尚好，前囟平，哭时有泪。听诊心肺正常，肠鸣音亢进，舌苔薄白，指纹红，达于风关。大便镜检无异常。应首先考虑的是
(2005)下列民用建筑初步设计文件编制的说法中哪项不正确?
审计的独立性表现在()。
A公司是—家生产企业，属于增值税一般纳税人，财务会计制度健全，纳税记录良好。公司今年引入了—项新的技术，新技术的运用使得公司的生产效率得到了极大的改善和提高，产品成本也大幅度下降。A公司会计为王某，从事成本核算和出纳工作。王某的好友李某在B公司任职，B公司
根据下列资料，回答下列问题。根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2013年上半年住宿和餐饮业实现的绝对额比农林牧渔业实现的绝对额()亿元。
公司在并购时应如何选择支付方式?
方程f(x)=1有且仅有一个实根．(1)f(x)=|x-1|(2)f(x)=|x-1|+1
私有制商品经济的基本矛盾是()
Ourarrangementswerethrownintocompleteturmoil.
Ourprogramscomesecondtotheirs.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列针对框架控件的叙述中，错误的是

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNexti

设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当

为了把命令按钮设置为图形格式，其Style属性值应为()。

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

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

(2005)下列民用建筑初步设计文件编制的说法中哪项不正确?

审计的独立性表现在()。

根据下列资料，回答下列问题。根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2013年上半年住宿和餐饮业实现的绝对额比农林牧渔业实现的绝对额()亿元。

公司在并购时应如何选择支付方式?

方程f(x)=1有且仅有一个实根．(1)f(x)=|x-1|(2)f(x)=|x-1|+1

私有制商品经济的基本矛盾是()

Ourarrangementswerethrownintocompleteturmoil.

Ourprogramscomesecondtotheirs.