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

admin2018-06-21 32

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

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp。请在窗体上画一个组合框，名称为Cbl，并输入三个列表项：”3”、”7”、”11”(列表项的顺序不限，但必须是这三个数字)；画一个名为Textl的文本框；再画一个标题为”计算”、名称为Cl的命令按钮，如图2-16
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，其
在窗体上建立一个二级菜单，第一级含两个菜单项，标题分别为”编辑”、”帮助”，名称分别为edit、help。其中”编辑”菜单含有子菜单，共有三个菜单项，其标题依次为”剪切”、”复制”、”粘贴”，名称分别为”cut”、”copy”、”paste”(如图2．10
在单链表中，增加头结点的目的是()。
以下关丁VB的叙述中，错误的是()。
以下叙述中错误的是()。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
下面关于标准模块的叙述中，错误的是()。
下列叙述中正确的是()。
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应

随机试题

急性胰腺炎应与下列哪些疾病相鉴别
需要紧急输血时主要考虑
胃之气阴大伤可见
对于严重罕见的药品不良反应，报告最迟不超过
在月末结账前发现所填的记账凭证科目方向记反，并已过账，按有关规定，更正时应采用的错账更正方法最好是()。
根据我国相关规定，国际货运代理企业明知委托事项违法，仍然接受委托，则应由()承担相应的民事法律责任。
根据()，社会工作者选择的方案应考虑多数人的利益。
【2015重庆北碚】宪法规定了教育法的基本指导思想和立法依据。()
20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。
论说文：阅读下面的材料。并据此写一篇不少于600字的论说文，题目自拟。近期有报道称，某教授颇喜穿金戴银，全身上下都是世界名牌，一块手表价值几十万，所有的衣服和鞋子都是专门定制的，价格不菲。他认为对“好东西”的喜爱没啥好掩饰的。“以前很多大学教授都很

最新回复(0)

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

二级VB

NCRE全国计算机二级

在单链表中，增加头结点的目的是()。

以下关丁VB的叙述中，错误的是()。

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

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

下面关于标准模块的叙述中，错误的是()。

下列叙述中正确的是()。

急性胰腺炎应与下列哪些疾病相鉴别

需要紧急输血时主要考虑

胃之气阴大伤可见

对于严重罕见的药品不良反应，报告最迟不超过

在月末结账前发现所填的记账凭证科目方向记反，并已过账，按有关规定，更正时应采用的错账更正方法最好是()。

根据我国相关规定，国际货运代理企业明知委托事项违法，仍然接受委托，则应由()承担相应的民事法律责任。

根据()，社会工作者选择的方案应考虑多数人的利益。

【2015重庆北碚】宪法规定了教育法的基本指导思想和立法依据。()

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。