对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

admin2009-01-15 35

问题对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

选项

答案n(n-1)/2

解析

转载请注明原文地址:https://jikaoti.com/ti/ILd0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’＞’b’)putchar(’3’)；}
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21。…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main
有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是()。
下列数据结构中，能用二分法进行查找的是()。
检查软件产品是否符合需求定义的过程称为()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

甲、乙、丙、丁四兄弟的父母、祖父母、外祖父母均已故，甲育有一子一女，甲于2017年病故；乙和丙未婚未育；丁已婚未育。丙于2020年12月突发意外去世，未订立遗嘱。根据《民法典》，丙的法定继承人有()。
Ifyou’rethesmartestpersoninyourcircle,you’reinthewrongcircle—you’veoutgrownit.It’stimetomovetothenext【C1】
试述急性肾衰竭患者出现高钾血症的机制?
一女性患者因腮腺区外伤后就诊，临床检查发现同侧眼睑闭合不全，考虑为面神经哪一个分支受损()
杜仲的主产地是黄柏的主产地是
土地所有权是土地所有关系在()上的体现,是土地所有者依法对土地实行占有、使用、收益和按照国家法律规定作出处分,并排除他人干扰的权利。
强度和硬度较高，耐磨性较好，但塑性、冲击韧性和可焊性差，主要用于制造轴类、农具、耐磨零件和垫板，这是()钢的特点。
彩画在宋代以后已成为宫殿不可缺少的装饰艺术，那么，在建筑装饰艺术中，以()彩画等级最高。
长途旅行之后他们看起来很疲惫。
村级经济合作组织是在村党支部领导下，以()为范围，以所辖范围的()为成员，以土地等生产资料集体所有为基础，以促进农、工、副、商等各业发展为目的，具有法人代表资格的经济实体。

最新回复(0)

对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){if(’＼0’==0)putchar(’1’)；if(’0’==0)putchar(’2’)；if(’a’＞’b’)putchar(’3’)；}

有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是()。

下列数据结构中，能用二分法进行查找的是()。

检查软件产品是否符合需求定义的过程称为()。

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

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

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

甲、乙、丙、丁四兄弟的父母、祖父母、外祖父母均已故，甲育有一子一女，甲于2017年病故；乙和丙未婚未育；丁已婚未育。丙于2020年12月突发意外去世，未订立遗嘱。根据《民法典》，丙的法定继承人有()。

Ifyou’rethesmartestpersoninyourcircle,you’reinthewrongcircle—you’veoutgrownit.It’stimetomovetothenext【C1】

试述急性肾衰竭患者出现高钾血症的机制?

一女性患者因腮腺区外伤后就诊，临床检查发现同侧眼睑闭合不全，考虑为面神经哪一个分支受损()

杜仲的主产地是黄柏的主产地是

土地所有权是土地所有关系在()上的体现,是土地所有者依法对土地实行占有、使用、收益和按照国家法律规定作出处分,并排除他人干扰的权利。

强度和硬度较高，耐磨性较好，但塑性、冲击韧性和可焊性差，主要用于制造轴类、农具、耐磨零件和垫板，这是()钢的特点。

彩画在宋代以后已成为宫殿不可缺少的装饰艺术，那么，在建筑装饰艺术中，以()彩画等级最高。

长途旅行之后他们看起来很疲惫。

村级经济合作组织是在村党支部领导下，以()为范围，以所辖范围的()为成员，以土地等生产资料集体所有为基础，以促进农、工、副、商等各业发展为目的，具有法人代表资格的经济实体。

对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

有以下程序：#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf(“％d＼n”，S(k+j))；}程序运行后的输出结果是()。