长度为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