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

admin2018-06-21 53

问题设顺序表的长度为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，标题为”显示选中信息”的命令按钮。程序运行时，
在考生文件夹下有一个工程文件sjt4．vbp。请在窗体上画一个组合框，名称为Cbl，并输入三个列表项：”3”、”7”、”11”(列表项的顺序不限，但必须是这三个数字)；画一个名为Textl的文本框；再画一个标题为”计算”、名称为Cl的命令按钮，如图2-16
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，其
在考生文件夹中有一个工程文件Sjt=5．vbp。该程序的功能是：分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，实现上述的功能。　　要求：不得修改原有
以下叙述中错误的是()。
对于循环队列，下列叙述中正确的是()。
以下关于事件、事件驱动的叙述中，错误的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应

随机试题

甲、乙二人分别从A、B两地同时出发，相向而行，甲的速度是乙的4倍，甲用时15分钟到达B地后立即返回，甲、乙第二次相遇后，乙再走()分钟才能到达A地。
下列属于专业服务业的服务是
A．营养性缺铁性贫血B．巨幼细胞贫血C．再生障碍性贫血D．白血病E．溶血性贫血双胎儿易发生
评定根管预备器械性能的指标如下，除外
城市的区位结构不涉及以下哪一项?()
"It’sreallyverykind______youtohelpmewiththehouseworkonSundays,"saidGrandmaHuang.
一部成功的动画片是能让家长和孩子坐在一起观看的，它既要满足儿童成长过程中不断增长的审美需求，也要跟得上当代家长已成型的审美能力。固守某种创作模式，不随着受众变化改变叙事模式，难免沦为陈旧。其实，前些年国产动画产业迅猛发展，国产动画片屡屡创造票房新高，正是因
=________．
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：在“序号”列中输入顺序号1、2、3……，并通过设置数字格式使其显示为数值型的001、002、00
A、Hehasn’thadachancetomeetKathyyetB、KathyhadalreadytoldhimthenewsC、Hedidn’tknowthatKathywasbeingmoved.D、

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是()。

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

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

甲、乙二人分别从A、B两地同时出发，相向而行，甲的速度是乙的4倍，甲用时15分钟到达B地后立即返回，甲、乙第二次相遇后，乙再走()分钟才能到达A地。

下列属于专业服务业的服务是

A．营养性缺铁性贫血B．巨幼细胞贫血C．再生障碍性贫血D．白血病E．溶血性贫血双胎儿易发生

评定根管预备器械性能的指标如下，除外

城市的区位结构不涉及以下哪一项?()

"It’sreallyverykind______youtohelpmewiththehouseworkonSundays,"saidGrandmaHuang.

=________．

A、Hehasn’thadachancetomeetKathyyetB、KathyhadalreadytoldhimthenewsC、Hedidn’tknowthatKathywasbeingmoved.D、