长度为n的简单插入排序法，最坏情况需要______ 次比较。A．nB．n(n-1)C．n(n-1)/2D．n-1

题目内容（请给出正确答案）

长度为n的简单插入排序法，最坏情况需要______ 次比较。

A．n

B．n(n-1)

C．n(n-1)/2

D．n-1

参考答案

考题对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2

查看答案

考题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。A．冒泡排序为n(n-1)/2B．简单插入排序为nC．希尔排序为nD．快速排序为n/2

查看答案

考题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A. 冒泡排序为n(n-1)/2B. 简单插入排序为nC. 希尔排序为nD. 快速排序为n/2

查看答案

考题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

查看答案

考题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A. 冒泡排序为n(n-1)／2B. 简单插入排序为nC. 希尔排序为nD. 快速排序为n／2

查看答案

考题对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。A.快速排序对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

查看答案

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

查看答案

考题蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。【考点2数据结构】A.快速排序B.冒泡排序C.简单插入排序D.堆排序

查看答案

考题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n(n-1)/2B)简单插入排序为nC)希尔排序为nD)快速排序为n/2

查看答案

热门标签