设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

admin2019-11-14 31

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

选项 A、90
B、20
C、19
D、190

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)／2。本题中，n=20，所以20*19／2=190。所以选项D正确。

转载请注明原文地址:https://kaotiyun.com/show/z6Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
下列叙述中正确的是
下列数据结构中，属于非线性结构的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
冒泡排序在最坏情况下的比较次数是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

随机试题

如果一个人坚定地遵守自己所选择的伦理准则，即使这些准则违背了法律，他应该是处于道德发展的______阶段。
可用于治疗原发性纤溶症所致出血的药物是
正常人腹部的叩诊音是什么，成人胸外心脏按压的正确位置是
集体土地可由集体经济组织直接出让。
城市景观系统规划的基本原则有()。
Y和X的回归结果如下：当X=10时，Y的预测值为
看涨期权为实值期权意味着()。
绝对数时间序列可以分为()。
中国历史上选官制度的________，可以________到原始社会末期的民主制时期。依次填入画横线部分最恰当的一项是()。
Beinggood-lookingisusefulinsomanyways.Inadditiontowhateverpersonalpleasureitgivesyou,beingattractivealsohelp

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列数据结构中，属于非线性结构的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

冒泡排序在最坏情况下的比较次数是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

如果一个人坚定地遵守自己所选择的伦理准则，即使这些准则违背了法律，他应该是处于道德发展的______阶段。

可用于治疗原发性纤溶症所致出血的药物是

正常人腹部的叩诊音是什么，成人胸外心脏按压的正确位置是

集体土地可由集体经济组织直接出让。

城市景观系统规划的基本原则有()。

Y和X的回归结果如下：当X=10时，Y的预测值为

看涨期权为实值期权意味着()。

绝对数时间序列可以分为()。

中国历史上选官制度的________，可以________到原始社会末期的民主制时期。依次填入画横线部分最恰当的一项是()。

Beinggood-lookingisusefulinsomanyways.Inadditiontowhateverpersonalpleasureitgivesyou,beingattractivealsohelp

中国历史上选官制度的，可以到原始社会末期的民主制时期。依次填入画横线部分最恰当的一项是()。