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

admin2017-12-13 68

问题设顺序表的长度为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/8hlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。
有三个关系R、S和T如下：由关系R通过运算得到关系S，则所使用的运算为()。
在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。
下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
若要求输入的数据具有固定的格式，应设置字段的属性是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

阅读《西洲曲》作品片段，回答问题。忆梅下西洲，折梅寄江北。单衫杏子红，双鬓鸦雏色。西洲在何处?两桨桥头渡。日暮伯劳飞，风吹鸟臼树。树下即门前，门中露翠钿。开门郎不至，出门采红莲。采莲南塘秋，莲花过人头。低头弄莲子，莲子青如水。置莲怀袖中，莲心彻底
男性，10岁。左侧舌缘溃烂3个月余。最早溃烂处曾为1个小结节，无疼痛，左下颌下淋巴结疼痛。口腔检查：左侧舌缘可见1个直径1cm的溃疡，周围有硬结，基底有少许脓性分泌物，去除渗出物可见暗红色桑葚样肉芽肿，溃疡边缘为鼠噬状，为明确诊断还应做的辅助检查是
某皮箱、包生产厂的黏合工，女性，工龄10年，近来主诉头痛、头晕等症状，化验发现白细胞总数、特别是中性粒细胞下降。此工人最可能接触下列何种致癌物
商品越是缺乏弹性，政府从这些商品中征收的税就越多。()
2013年4月，位于A市的甲企业实行重组，改建为有限责任公司相关业务如下：(1)2013年4月，有限责任公司将从甲企业承继的位于A市的价值1000万元、占地面积9000平方米的厂房抵偿乙企业债务。(2)2013年4月，有限责任公司承受甲企业在A市的价值
王先生今年28岁，有轻度智力障碍。下列为王先生提供的服务中属于社区康复内容的是()。
把某些难以控制的无关变量作为一项自变量纳入到实验中去的方法是()。
在强有效市场上，一种证券今天价格可以表示为“最近的观察价格”加上“证券的期限收益值”，再加上这段时间发生的“随机收益值”。()
WiththerapidgrowthofChina’seconomyinrecentyears,China’sforeigntradehasbegunanumberofnewpragmaticandflexible
AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。

有三个关系R、S和T如下：由关系R通过运算得到关系S，则所使用的运算为()。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是( )。

下列子过程实现对"教师表"中的基本工资涨10%的操作。SubGongZi()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsA

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

若要求输入的数据具有固定的格式，应设置字段的属性是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某皮箱、包生产厂的黏合工，女性，工龄10年，近来主诉头痛、头晕等症状，化验发现白细胞总数、特别是中性粒细胞下降。此工人最可能接触下列何种致癌物

商品越是缺乏弹性，政府从这些商品中征收的税就越多。()

王先生今年28岁，有轻度智力障碍。下列为王先生提供的服务中属于社区康复内容的是()。

把某些难以控制的无关变量作为一项自变量纳入到实验中去的方法是()。

在强有效市场上，一种证券今天价格可以表示为“最近的观察价格”加上“证券的期限收益值”，再加上这段时间发生的“随机收益值”。()

WiththerapidgrowthofChina’seconomyinrecentyears,China’sforeigntradehasbegunanumberofnewpragmaticandflexible

AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是(　　)。