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

admin2018-06-21 33

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

相关试题推荐

在考生文件夹中有一个工程文件Sjt=5．vbp。该程序的功能是：分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，实现上述的功能。　　要求：不得修改原有
以下关于控件数组的叙述中，错误的是()。
设有如下数组定义语句：Dimaa(一1T04，3)AsInteger以下叙述中正确的是()。
以下关于多重窗体程序的叙述中，错误的是()。
下面关于标准模块的叙述中，错误的是()。
窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

随机试题

阅读下面程序importjava．io．*；publicclassTypeTransition{publicstaticvoidmain(Stringargs[]){chara=‘h’；inti=100；intj=97；intaa=a+i；
某男，68岁。3年来小便淋沥不爽，排尿无力，面色苍白，神气怯弱，腰膝酸软，舌质淡，脉沉细尺弱。针灸取穴应主取
某培训中心办公楼工程为依法必须进行招标的项目，招标人采用国内公开招标方式组织该项目施工招标，在资格预审公告中载明选择不多于7名的潜在投标人参加投标。资格预审文件中规定资格审查分为“初步审查”和“详细审查”两步，其中初步审查中给出了详细的评审因素和评审标
下列关于生产者产品质量义务的说法，错误的是()。
甲公司以一项无形资产与丙公司的一项投资性房地产进行资产置换，甲公司另向丙公司支付银行存款45万元。资料如下：①甲公司换出：无形资产——土地使用权，账面原值为450万元，已计提摊销额50万元，公允价值为405万元；②丙公司换出：投资性房地产，其中“成本”
设X～N(1，4)，为样本容量n＝16的样本均值，则P(0＜≤2)为()。
20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
与无氧呼吸相比，有氧呼吸的特点是______。
A--BuyerBehaviorB--MarketSegmentationC--TargetAudienceD--Advertisi
A、Everyonetoldhimtocheerup.B、Spendingmoneyputshiminagoodmood.C、Hehadtopayahighpriceforhisnewstereo.D、He

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

设有如下数组定义语句：Dimaa(一1T04，3)AsInteger以下叙述中正确的是()。

以下关于多重窗体程序的叙述中，错误的是()。

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

窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

阅读下面程序importjava．io．*；publicclassTypeTransition{publicstaticvoidmain(Stringargs[]){chara=‘h’；inti=100；intj=97；intaa=a+i；

某男，68岁。3年来小便淋沥不爽，排尿无力，面色苍白，神气怯弱，腰膝酸软，舌质淡，脉沉细尺弱。针灸取穴应主取

下列关于生产者产品质量义务的说法，错误的是()。

设X～N(1，4)，为样本容量n＝16的样本均值，则P(0＜≤2)为()。

20世纪上半叶，发生了以()和()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

与无氧呼吸相比，有氧呼吸的特点是______。

A--BuyerBehaviorB--MarketSegmentationC--TargetAudienceD--Advertisi

A、Everyonetoldhimtocheerup.B、Spendingmoneyputshiminagoodmood.C、Hehadtopayahighpriceforhisnewstereo.D、He