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

admin2018-06-21 69

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名称为Forml的窗体上画两个标签，名称分别为Labell、Label2，标题分别为”开始位置”、”选中的字符数”；画三个文本框，名称分别为Textl、Text2、Text3，再画一个名称为Commandl，标题为”显示选中信息”的命令按钮。程序运行时，
在考生文件夹下有一个工程文件sjt5．vbp和随机文件in5.txt，文件中的每个记录包括三个字段，分别为姓名、电话和邮编，其名称、类型和长度如下：窗体中有一个文本框和两个命令按钮。程序运行后，如果单击”读入并显示记录”按钮，则从考生文件夹下的in5．
以下打开VisualBasic菜单编辑器的操作中，错误的是()。
下列关于二叉树的叙述中，正确的是()。
(1)在名称为Forml的窗体上添加一个名称为Shapel的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图
以下关于多重窗体程序的叙述中，错误的是()。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
对于循环队列，下列叙述中正确的是()。
以下关于事件、事件驱动的叙述中，错误的是()。
窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

随机试题

女，70岁。蛋白尿一个月，尿蛋白定量6g／L，蛋白电泳显示以小分子蛋白为主，呈单克隆分布。其蛋白尿的性质应为()
下列关于水头梯度的说法，哪个正确?()
设备工程投资控制的主体是()。
某桥梁工地的简支板梁架设，由专业架梁分包队伍架设。该分包队伍用两台50t履带吊，以双机抬的吊装方式架设板梁。在架设某跨板梁时，突然一台履带吊倾斜，板梁砸向另一台履带吊驾驶室，将一名吊车驾驶员当场砸死，另有一人受重伤。事故发生后，项目经理立即组织人员抢救伤员
在某纺织职业技术学校新区建设中，总承包商的项目经理在开工前组织有关人员对项目结构进行了逐层分解。这项工作所采用的组织工具应是()。
重力式码头预制沉箱采取远程拖带时，宜采取()措施。
北方某黄金饰品销售公司一直主要从南方沿海城市的生产厂家组织货源，经过10年的发展，公司年销售额近2亿元人民币。该公司今年收购了一家黄金饰品生产企业，这种一体化类型属于()。
我国《民用航空法》规定，国内航空运输发生重大航空事故时，一般情况下按照()进行赔偿。
下列说法错误的是()。
TheEuropeanCentralBankleftitsmaininterestrateunchangedWednesday,choosingtoputtheonusonpoliticalleaderstoaddr

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下打开VisualBasic菜单编辑器的操作中，错误的是()。

下列关于二叉树的叙述中，正确的是()。

以下关于多重窗体程序的叙述中，错误的是()。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

对于循环队列，下列叙述中正确的是()。

以下关于事件、事件驱动的叙述中，错误的是()。

窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

女，70岁。蛋白尿一个月，尿蛋白定量6g／L，蛋白电泳显示以小分子蛋白为主，呈单克隆分布。其蛋白尿的性质应为()

下列关于水头梯度的说法，哪个正确?()

设备工程投资控制的主体是()。

在某纺织职业技术学校新区建设中，总承包商的项目经理在开工前组织有关人员对项目结构进行了逐层分解。这项工作所采用的组织工具应是()。

重力式码头预制沉箱采取远程拖带时，宜采取()措施。

北方某黄金饰品销售公司一直主要从南方沿海城市的生产厂家组织货源，经过10年的发展，公司年销售额近2亿元人民币。该公司今年收购了一家黄金饰品生产企业，这种一体化类型属于()。

我国《民用航空法》规定，国内航空运输发生重大航空事故时，一般情况下按照()进行赔偿。

下列说法错误的是()。

TheEuropeanCentralBankleftitsmaininterestrateunchangedWednesday,choosingtoputtheonusonpoliticalleaderstoaddr