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

admin2017-12-13 85

问题设顺序表的长度为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://www.kaotiyun.com/show/guGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
执行下面的程序段，x的值为【】。　　PrivateSubCommand1_Click()　　　Fori=1To9　　　　　a=a+i　　　Nexti　　　x=Val(i)　　　MsgBoxx　　EndSub
编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意，请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA
在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod
将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性的值设置为【】。
按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】
对随机文件数据存取是以【】为单位进行操作的。
(1)请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上建立一个名称为Commandl的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为”是”、”否”、”取消”，每个按钮
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

随机试题

胎儿完成内旋转动作是指
下列哪些情形属于想象竞合犯?()
空气吹扫氧气管道应注意的事项有(　　)。
根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]
分层教学是因材施教原则的具体应用。()
警察随着()的产生而产生。
少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？
已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

执行下面的程序段，x的值为【】。 PrivateSubCommand1_Click() Fori=1To9 a=a+i Nexti x=Val(i) MsgBoxx EndSub

编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意，请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA

在窗体中添加一个命令按钮、一个标签和一个文本框，并将文本框的Text属性置空，编写命令按钮Commandl的Click事件代码：PrivateFunctionfun(xAsLong)AsBooleanIfxMod

将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性的值设置为【】。

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】

对随机文件数据存取是以【】为单位进行操作的。

假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

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

胎儿完成内旋转动作是指

下列哪些情形属于想象竞合犯?()

空气吹扫氧气管道应注意的事项有( )。

根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]

分层教学是因材施教原则的具体应用。()

警察随着()的产生而产生。

少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？

已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

执行下面的程序段，x的值为【】。　　PrivateSubCommand1_Click()　　　Fori=1To9　　　　　a=a+i　　　Nexti　　　x=Val(i)　　　MsgBoxx　　EndSub

假定有以下程序段Fori=1To3Fori=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

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

空气吹扫氧气管道应注意的事项有(　　)。