niusouti.com

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

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

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

B

简单插入排序为n

C

希尔排序为n

D

快速排序为n/2

相似考题

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

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

3.对长度为n的线性表作快速排序，在最坏情况下，比较次数为()A.nB.n-1C.n(n-1)D.n(n-1)/2

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

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

  • 第1题：

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

    A．冒泡排序n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D

  • 第2题：

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

    A．冒泡排序n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D
    解析： 冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列需要比较n(n-1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另—部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n-1)/2。

  • 第3题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D
    解析：冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。

  • 第4题：

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


    正确答案：D
    【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/20所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排（就像冒泡一样冒出来了）。

  • 第5题：

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

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

    A.125

    B.n／Z

    C.n

    D.n＋1


    正确答案：C
    C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

  • 第6题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D

  • 第7题：

    对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。


    正确答案：45
    45 解析：对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

  • 第8题：

    对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（ ）。

    A. 快速排序

    B. 冒泡排序

    C. 直接插入排序

    D. 堆排序


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

  • 第9题：

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

    A.冒泡排序为n／2

    B.冒泡排序为n

    C.快速排序为n

    D.快速排序为n（n一1）／2


    正确答案：D
    D．【解析】在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)／2。【知识拓展】所谓冒泡排序就是将相邻的两个数据进行比较，如果前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

  • 第10题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n2

    D．快速排序为n(n-1)/2


    正确答案：C
    解析：快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。

  • 第11题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为(n-1)/2


    正确答案：D
    解析：在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。

  • 第12题：

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

    A)冒泡排序为n/2

    B)冒泡排序为n

    C)快速排序为n

    D)快速排序为n(n-1)/2


    正确答案：D
    在最坏情况下，冒泡排序和快速排序的比较次数都是n(n一1)/2。 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

  • 第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的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D
    解析： 在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

  • 第15题：

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

    A．快速排序

    B．冒泡排序

    C．直接插入排序

    D．堆排序


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

  • 第16题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


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

  • 第17题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D
    解析：存最坏情况下，快速排序退化为冒泡排序，冒泡排序法的基本过程参见本题的理论链接。冒泡排序的每个元素都要与它前面的元素相比较，因此比较次数为(n-1)+(n-2)+…+1=n(n-1)/2。

  • 第18题：

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

    A．冒泡排序为n/2

    B．冒泡排序为n

    C．快速排序为n

    D．快速排序为n(n-1)/2


    正确答案：D
    解析：对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

  • 第19题：

    对长度为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)。

  • 第20题：

    对于长度为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。

  • 第21题：

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

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

    A.N+1

    B.N

    C.（N+1）／2

    D.N／2


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第22题：

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

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

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


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

  • 第23题：

    对于长度为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)。

  • 第24题：

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

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

    B

    简单插入排序为n

    C

    希尔排序为n

    D

    快速排序为n/2


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

相关内容