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

admin2018-06-21 30

问题设顺序表的长度为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://jikaoti.com/ti/s7y0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名称为Forml的窗体上画两个标签，名称分别为Labell、Label2，标题分别为”开始位置”、”选中的字符数”；画三个文本框，名称分别为Textl、Text2、Text3，再画一个名称为Commandl，标题为”显示选中信息”的命令按钮。程序运行时，
在考生文件夹中有一个工程文件Sjt=5．vbp。该程序的功能是：分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，实现上述的功能。　　要求：不得修改原有
以下叙述中错误的是()。
在单链表中，增加头结点的目的是()。
(1)在名称为Forml的窗体上添加一个名称为Shapel的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签，一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100，最小值为l，滚动条的高度为300，宽度为3000，滚动块的初始位置为
下列排序方法中，最坏情况下比较次数最少的是()。
下列叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

女，51岁，诊断为“宫颈癌”，妇科检查发现癌组织浸润达阴道穹窿处，双侧宫旁柔软，无增厚，未及浸润结节。宫颈活检的护理指导，不正确的是
维生素D缺乏性佝偻病早期的临床表现是
A.生长激素B.甲状腺激素C.甲状旁腺激素D.糖皮质激素E.胰岛素调节钙磷代谢最重要的激素是
JTG／TH21—2011将桥梁上部结构分为()几大类。
某水利水电施工企业承包商与业主签订了一份堤防工程施工合同，合同约定工期为68天，工期每提前1天奖励2000元，每延期1天罚款3000元。承包商提交的施工网络进度计划如下图所示，该计划得到业主代表的认可。在实际施工过程中发生了如下几项事件：
下列关于固定资产后续支出，不正确的处理方法是()。
Writealetterinreplytoafriend’sinquiryaboutapplyingforadmissiontoyourcollegeoruniversity.Yourlettershouldinc
如下图所示，Ciseo3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VIAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。
TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthene
HeopenlycalledonthePresidenttotrimhis1993defencebudgetby16billionto20billiondollarsbeforesendingittoCapit

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

下列排序方法中，最坏情况下比较次数最少的是()。

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

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

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

女，51岁，诊断为“宫颈癌”，妇科检查发现癌组织浸润达阴道穹窿处，双侧宫旁柔软，无增厚，未及浸润结节。宫颈活检的护理指导，不正确的是

维生素D缺乏性佝偻病早期的临床表现是

A.生长激素B.甲状腺激素C.甲状旁腺激素D.糖皮质激素E.胰岛素调节钙磷代谢最重要的激素是

JTG／TH21—2011将桥梁上部结构分为()几大类。

下列关于固定资产后续支出，不正确的处理方法是()。

Writealetterinreplytoafriend’sinquiryaboutapplyingforadmissiontoyourcollegeoruniversity.Yourlettershouldinc

如下图所示，Ciseo3548交换机A与B之间需传输名为VL10(ID号为10)和VL15(ID号为15)的VIAN信息。下列为交换机A的g0／1端口分配VLAN的配置，正确的是()。

TheSeattleTimesCompanyisonenewspaperfirmthathasrecognizedtheneedforchangeanddonesomethingaboutit.Inthene

HeopenlycalledonthePresidenttotrimhis1993defencebudgetby16billionto20billiondollarsbeforesendingittoCapit