当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对于n个元素组成的线性表进行快速排序 所需的比较次数依赖于这 n个元素的初始排列。 (1)n=7


对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这,n个元素的初始排列。 (1)n=7时,在最好情况下需进行多少次比较?请说明理由。 (2)对n=7,给出一个最好情况的初始排列的实例。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)A.从表中

  • 下列叙述中错误的是()。A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构 C.线性

  • 下列叙述中错误的是()。 A)线性表是由n个元素组成的一个有限序列 B多线性表是一种线性结构 C)线

  • 下列关于线性表、栈和队列的叙述,错误的是()。A)线性表是给定的n(n必须大于零)个元素组成的序列B

  • 下列叙述中错误的是()。A.线性表是由n个元素组成的一个有限序列B.线性表是一种线性结构 C.线性

  • (3)下列叙述中错误的是 A. 线性表是由n个元素组成的一个有限序列B.线性表是一个线性结构C.线性表