对n个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。

admin2019-12-10 43

问题对n个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。

选项 A、从大到小排列好
B、从小到大排列好
C、元素无序
D、元素基本有序

答案A

解析通常情况下，冒泡排序最少进行1次冒泡，最多进行n一1次冒泡。若初始序列为逆序时，则需进行n一1次冒泡，并且交换的次数最多。若初始序列为正序时，则进行1次冒泡(无交换)就可以终止算法。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
下列选项中，描述浮点数操作速度指标的是____。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
下列文件物理结构中，适合随机访问且易于文件扩展的是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
以下排序方法中，不需要进行关键字的比较的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
原码两位乘中，符号位单独处理，参加操作的数是()。

随机试题

在学校组织的“红歌唱给党听”大型歌唱比赛中，六(1)班的多数学生都能在班干部的带领下严格要求自己，努力排练，最终班级取得了不错的成绩。这说明该班级处于班级发展的()。
______wouldyousolvetheproblemifthismethodfailed?
患者，女性，30岁。颈部增粗，伴食欲亢进、消瘦、手颤、怕热、多汗半年，以原发性甲亢收入院。查体：眼球突出，眼裂增大，甲状腺弥漫性肿大，质软，可触及震颤，可闻及血管杂音。血压1．40／90mmHg，脉搏120次／分，准备手术治疗。该患者应用以下哪种药物进
2009年2月，家住甲市A区的赵刚向家住甲市B区的李强借了5000元，言明2010年2月之前偿还。到期后赵刚一直没有还钱。2010年3月，李强找到赵刚家追讨该债务，发生争吵。赵刚因所牵宠物狗易受惊，遂对李强说：“你不要大声喊，狗会咬你。”李
下图表示的是房地产开发企业()经营模式下的典型现金流量图。
下列财务绩效定量评价指标中，反映企业经营增长状况的有()
在MMPI-2的剖面图中，量表1(Hs)、量表2(D)和量表3(Hy)的分数均高于60分，量表1和量表3的分数分别为最高分和次高分，且比量表2高出至少5个T分为()。
你认为我国新一轮基础教育课程改革对教师提出了哪些新的要求?
物质帮助权是指公民在法定条件下获得国家物质帮助的权利，其内容包括()
Airpollutionisdeterioratinginmanyplacesaroundtheworld.Thefactthatpublicparksincitiesbecomecrowdedassoonast

最新回复(0)

对n个不同的元素利用冒泡法从小到大排序，( )的情况下元素交换的次数最多。

计算机408

学硕统考专业

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

下列选项中，描述浮点数操作速度指标的是____。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

以下排序方法中，不需要进行关键字的比较的是()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

原码两位乘中，符号位单独处理，参加操作的数是()。

在学校组织的“红歌唱给党听”大型歌唱比赛中，六(1)班的多数学生都能在班干部的带领下严格要求自己，努力排练，最终班级取得了不错的成绩。这说明该班级处于班级发展的()。

______wouldyousolvetheproblemifthismethodfailed?

下图表示的是房地产开发企业()经营模式下的典型现金流量图。

下列财务绩效定量评价指标中，反映企业经营增长状况的有()

在MMPI-2的剖面图中，量表1(Hs)、量表2(D)和量表3(Hy)的分数均高于60分，量表1和量表3的分数分别为最高分和次高分，且比量表2高出至少5个T分为()。

你认为我国新一轮基础教育课程改革对教师提出了哪些新的要求?

物质帮助权是指公民在法定条件下获得国家物质帮助的权利，其内容包括()

Airpollutionisdeterioratinginmanyplacesaroundtheworld.Thefactthatpublicparksincitiesbecomecrowdedassoonast