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

admin2019-08-22 40

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

相关试题推荐

语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
假定有以下程序段：Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl_Click(IndexAsI
在程序运行时，下面的叙述中正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

随机试题

砂属于细集料，其主要质量要求有()。
当需要在阀门附近取压时，若取压点选在阀门前，则与阀门的距离必须大于()管道直径。
动态楔形板
实验中刺激神经纤维，其动作电位传导的特点是
甲公司为从事粮油转运、储存、贸易的国有企业，公司现有汽车库2座、食用植物油罐5个进出油输送管道、码头起重机、办公楼电梯、叉车、燃气锅炉、二氧化碳钢瓶、防爆电器。按国家有关规定，该厂进行强制性安全检查的项目有()。
票据是一种流通证券，所有票据都可经过背书转让。()
下列项目中，不征或免征营业税的有()。
设求y’．
取消
(1)TheAmericaneconomyisinabefuddlingstate.Firmsareonasix-yearhiringspreethatshowslittlesignofabating;payro

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

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

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndType

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

在程序运行时，下面的叙述中正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

砂属于细集料，其主要质量要求有()。

当需要在阀门附近取压时，若取压点选在阀门前，则与阀门的距离必须大于()管道直径。

动态楔形板

实验中刺激神经纤维，其动作电位传导的特点是

票据是一种流通证券，所有票据都可经过背书转让。()

下列项目中，不征或免征营业税的有()。

设求y’．

取消

(1)TheAmericaneconomyisinabefuddlingstate.Firmsareonasix-yearhiringspreethatshowslittlesignofabating;payro

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

二级VB

NCRE全国计算机二级

语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。

设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。

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

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType

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

在程序运行时，下面的叙述中正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

砂属于细集料，其主要质量要求有()。

当需要在阀门附近取压时，若取压点选在阀门前，则与阀门的距离必须大于()管道直径。

动态楔形板

实验中刺激神经纤维，其动作电位传导的特点是

票据是一种流通证券，所有票据都可经过背书转让。()

下列项目中，不征或免征营业税的有()。

设求y’．

取消

(1)TheAmericaneconomyisinabefuddlingstate.Firmsareonasix-yearhiringspreethatshowslittlesignofabating;payro

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

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndType