对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

相似题目

• 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

  查看最佳答案

• n个元素进行冒泡法排序，通常需要进行（）趟冒泡，第j趟冒泡要进行（）次元素间的比较。

  查看最佳答案

• 对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）

  A . 从表中任意节点出发都能遍历整个链表 B . 对表中的任意节点可以进行随机访问 C . 对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同 D . 第一个节点必须是头节点

  查看最佳答案

• 从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

  查看最佳答案

• 在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

  查看最佳答案

• 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

  A . j B . j-1 C . n-j D . n-j-1

  查看最佳答案

• 对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

  查看最佳答案

• 设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

  查看最佳答案

• 顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

  查看最佳答案

• 对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

  查看最佳答案

• 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

  查看最佳答案

• 现已知在Excel中对于一、二、三、四、五、六、日的升序降序顺序为二、六、日、三、四、五、一，下列有关星期一、星期二、星期三、星期四、星期五、星期六、星期日的降序排序正确的是：（　）。

  查看最佳答案

• 现已知在 Excel 中对于一、二、三、四、五、六、日的升序降序顺序为二、六、日、三、四、五、一，下列有关星期一、星期二、星期三、星期四、星期五、星期六、星期日的降序排序正确的是：（　 ）。

  查看最佳答案

• 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中n+1-i个数据元素

  查看最佳答案

• 现已知在Excel中对于\一、二、三、四、五、六、日\的升序降序顺序为\二、六、日、三、四、五、一\，下列有关\星期一、星期二、星期三、星期四、星期五、星期六、星期日\的降序排序正确的是：（ ）。

  查看最佳答案

• 对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）

  查看最佳答案

• n个数据元素排序，冒泡排序法需要________个辅助存储单元（即临时存放数据元素的存储空间）

  查看最佳答案

• 对n个元素的序列进行冒泡排序，在（ ）的情况下比较次数最多。

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （)。A．冒泡排序为n/2

  对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ()。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

  查看最佳答案

• 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。

  A．(n+1)/2 B．n/2 C．(n-1)/2 D．1

  查看最佳答案

• 对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是（)。A．冒泡排序为n/

  对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是()。 A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

  查看最佳答案

• 假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。

  查看最佳答案

• 对n个不同的元素进行冒泡排序，在元素无序的情况下比较的次数为

  A．n+1 B．n C．n-1 D．n（n-1）/2

  查看最佳答案