对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。

题目

对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。

相似考题

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

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

3.n个记录直接插入排序时所需的记录最少比较次数是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2

4.( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2（ 7 ）冒泡排序在最坏情况下的比较次数是A ）ｎ(n+1)/2B ） nlog2 nC ） n(n-1)/2D ）ｎ/2

更多“对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字（不含与哨兵的比较）的次数为n（n-1)/2。”相关问题

  • 第1题：

    对长度为n的线性表作快速排序，在最坏情况下，比较次数为()

    A.n

    B.n-1

    C.n(n-1)

    D.n(n-1)/2


    正确答案：D

  • 第2题：

    对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是( )。

    A．快速排序

    B．冒泡排序

    C．直接插入排序

    D．堆排序


    正确答案：D
    解析： 在最坏的情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

  • 第3题：

    冒泡排序在最坏情况下的比较次数是( )。 A.n(n＋1)／2B.nlog2nC.n(n－1)／2SXB

    冒泡排序在最坏情况下的比较次数是（ ）。

    A.n(n+1)/2

    B.nlog2n

    C.n(n-1)/2

    D.n/2


    正确答案：C
    对n个结点的线性表采用冒泡排序，在最坏情况下，需要经过n/2次的从前往后的扫描和n/2次的从后往前的扫描，需要的比较次数为n(n-1)/2a

  • 第4题：

    假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为()。

    A．log2n

    B．n2

    C．n1.5

    D．n(n-1)/2


    正确答案：D

  • 第5题：

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序


    正确答案：D
    在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。因此本题正确的答案选D。

  • 第6题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

  • 第7题：

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


    正确答案：D
    插入排序是指将无序子序列中的一个或几个记录插入到有序序列中，从而增加记录的有序子序列的长度。在最坏的情况下，当插入第一个元素时，需要比较的次数为0，插入第二个元素时，需要比较一次，插入第n个元素时，需要比较n-1次。那么直到将n个元素都插入序列中，需要比较次数的总和为0+1+2+…+n-1。因此，在最坏情况下，插入排序需要比较的次数为n(n-1)/2。
    快速排序的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序。它在最坏情况下，需要比较的次数也为n(n-1)/2。因此，本题的正确答案选D。

  • 第8题：

    假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

    A．log2n

    B．n2

    C．On1.5

    D．n(n-1)/2


    正确答案：D
    解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和．n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

  • 第9题：

    假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

    A．log2n

    B．n2

    C．O(n1.5)

    D．n(n-1)/2


    正确答案：D
    解析：假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

  • 第10题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n—1)／2。

  • 第11题：

    对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

    A)冒泡排序为n(n-1)/2

    B)简单插入排序为n

    C)希尔排序为n

    D)快速排序为n/2


    正确答案：A
    在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2：希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

  • 第12题：

    单选题
    对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。
    A

    冒泡排序为n(n-1)/2

    B

    简单插入排序为n

    C

    希尔排序为n

    D

    快速排序为n/2


    正确答案： B
    解析：
    在最坏情况下，冒泡排序、直接插入排序与简单选择排序法均需要比较n（n-1）/2次。希尔排序需要比较n1.5次，堆排序需要比较的次数最少，为nlog2n。答案选择A选项。

  • 第13题：

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

    A．快速排序

    B．冒泡排序

    C．直接插入排序

    D．堆排序


    正确答案：D
    解析：对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n-1)/2；冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2：堆排序所需要的比较次数为O(nlog2n)。

  • 第14题：

    规模为n的序列,使用直接插入排序,则最坏情况下比较的次数是(n－1)(n＋2)／2。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第15题：

    对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。

    A、n-1

    B、n

    C、n+1

    D、n(n-1)/2


    答案：D

  • 第16题：

    对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。

    A.n-1

    B.n+1

    C.n/2

    D.n(n-1)/2


    参考答案：D

  • 第17题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.log2nB.n2SXB

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.log2n

    B.n2

    C.n

    D.n+1


    正确答案：C
    对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。

  • 第18题：

    对长度为n的线性表排序,在最坏情况下&39;比较次数不是n(n一1),2的排序方法是( )。A.快速排序S

    对长度为n的线性表排序，在最坏情况下'比较次数不是n(n一1)，2的排序方法是( )。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    陕速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n一1)／2。堆排序在最坏情况下的比较次数最少，是O(1092n)，因此本题答案为D。

  • 第19题：

    蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（ ）。【考点2数据结构】

    A.快速排序

    B.冒泡排序

    C.简单插入排序

    D.堆排序


    正确答案：D
    各种排序方法中，最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序0(n。5)、简单选择排序n(n-1)／2、堆排序0(nl092n)。

  • 第20题：

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)／z的排序方法是( )。 A.快速排序SXB

    对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／z的排序方法是（ ）。

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案：D
    各种排序方法中最坏情况下需要比较的次数见下表：冒泡排序n(n-1)／2快速排序n(n-1)／2简单插入排序n(n-1)／2希尔排序(n1．5)简单选择排序n(n1)／2堆排序O(nlog2n)

  • 第21题：

    对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n／2

    对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。

    A.125

    B.n/2

    C.n

    D.n＋1


    正确答案：C
    对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第22题：

    假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

    A．log2n

    B．n2

    C．n/2

    D．n(n-1)/2


    正确答案：D

  • 第23题：

    对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。

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

    正确答案:B

  • 第24题：

    单选题
    对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
    A

    n-1

    B

    n

    C

    （n+1）/2

    D

    n（n-1）/2


    正确答案： A
    解析： 暂无解析

相关内容