对n个元素的序列进行冒泡排序时，最少的比较次数是________ （注意：答案小写，英文模式，字符间不要空格)

对n个记录进行冒泡排序时，最少的比较次数为n-1次

具有10个记录的序列，采用冒泡排序最少的比较次数是 ( )

A、9

B、81

C、1

D、54

冒泡排序最少元素移动的次数是()。

A.3n(n-1)/2

B.0

C.1

D.n

冒泡排序和快速排序属于交换类排序算法，其基本思想是：两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到满足条件为止。

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？

A、n(n-1)/2

B、n+1

C、n

D、n-1

对n个元素进行冒泡排序，最好情况下的只需进行 ()对相邻元素之间的比较。

A.n

B.n-1

C.n+1

D.n/2

对n个不同的关键字进行冒泡排序，在关键字无序的情况下比较的次数最多为（ ）。

A、n+1

B、n

C、n-1

D、n(n-1)/2

对于长度为 n的序列，采用冒泡排序法进行排序，一定要进行 n-1遍比较和交换操作。()

class Node{ int data; Node next; } 单链表中，指针p所指结点为最后一个结点的条件是_____________。 (注意：答案小写，英文模式，字符间不要空格)

在一个长度为n的顺序表中，向第i个元素（1≤i≤n）之前插入一个新元素时，需向后移动 __________ 个元素。 (注意：答案小写，英文模式，字符间不要空格)