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

admin2021-01-11 41

问题设顺序表的长度为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://www.kaotiyun.com/show/SRip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，不属于“对象”基本特点的是
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
T面不属于系统软件的是
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
下面描述中，不属于软件危机表现的是()。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
支持子程序调用的数据结构是()。
数据流图中带有箭头的线段表示的是

随机试题

张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止，结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。
关于反硝化除磷现象，下列说法正确的是()。
按强度计算N=______kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=______容许值)。
背景材料：某桥主墩基础为钻孔灌注桩，地质依次为表层5m的砾石、37m的漂石和软岩。主要施工过程如下：平整场地、桩位放样、埋设护筒，采用冲击钻成孔。下放钢筋笼后，发现孔底沉淀量超标，但超标量较小，施工人员采用空压机风管进行扰动，使孔底残留沉渣处于悬浮状态
董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关心的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()
甲公司是上海一家糖果企业，企业规模在国内属于中上。自2004年以来，该公司新推出“金丝猴”品牌，一炮打响，市场销量快速上升。2009年2月，A省工商局曝光由甲公司旗下分公司一一××食品有限公司生产的“金丝猴”低聚异麦芽糖型无蔗糖巧克力（代可可脂）安赛蜜含量
曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().
TheChineseworlddivingchampionwas______fromthenationalteam,whichnewshasbeenfront-pagereportinthecountryforse
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaBusinessLetteraccordingtothefollowin
Planningisaveryimportantactivityinourlives.Itcangive【C1】______,evenexcitementorcausequitesevereheadaches.Th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为

T面不属于系统软件的是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

下面描述中，不属于软件危机表现的是()。

支持子程序调用的数据结构是()。

数据流图中带有箭头的线段表示的是

张某在路上发现有小偷正在对行人李某行窃，便立刻上前阻止，结果被该小偷用刀刺伤。张某共花费医疗费用5万元。针对该情况，下列表述中正确的是()。

关于反硝化除磷现象，下列说法正确的是()。

按强度计算N=______kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=______容许值)。

董事会处在声誉风险管理的第一线，应当随时了解各类利益持有者所关心的问题，并且正确预测其对商业银行的业务、政策或运营调整可能产生的反应。()

曲线y=x(x-1)(2-x)与x轴所围成的图形的面积可表示为().

TheChineseworlddivingchampionwas______fromthenationalteam,whichnewshasbeenfront-pagereportinthecountryforse

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaBusinessLetteraccordingtothefollowin

Planningisaveryimportantactivityinourlives.Itcangive【C1】______,evenexcitementorcausequitesevereheadaches.Th

按强度计算N=kN。杆件承受轴压N=59.9kN，弯矩Mx=134.8kN·m，λx=67.4，进行腹板稳定计算，h0/tw=容许值)。