niusouti.com

将7个数据进行插入排序，在最坏情况下需要比较的次数是A．42B．6C．7D．21

题目

将7个数据进行插入排序，在最坏情况下需要比较的次数是

A．42

B．6

C．7

D．21

相似考题

1.（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）

2.将6个数据进行冒泡排序，在最坏情况下需要比较的次数是A．15B．5C．6D．30

3.下列叙述中，正确的是A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

4.（ 1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）

参考答案和解析
正确答案：D
对长度为n的线性表进行插入排序，在最坏情况下需要n(n－1)/2次比较，现线性表的长度为7，在最坏情况下需要比较的次数为7(7－1)/2＝21。
更多“将7个数据进行插入排序,在最坏情况下需要比较的次数是 A.42B.6C.7D.21 ”相关问题

  • 第1题：

    下列叙述中正确的是

    A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

    B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)

    C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

    D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)


    正确答案：A
    解析：对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机仔取，在有序链表上不能进行对分查找，故B、c、D选项都错误。

  • 第2题：

    将5个数据进行快速排序，在最坏情况下需要比较的次数是

    A．4

    B．5

    C．10

    D．20


    正确答案：C
    解析：对长度为n的线性表进行快速排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为5，在最坏情况下需要比较的次数为5(5-1)/2=10。

  • 第3题：

    （ 1 ）下列叙述中正确的是

    A ） 对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n

    B ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n /2 ）

    C ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ log 2 n ）

    D ） 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 （ n log 2 n ）


    正确答案：A

  • 第4题：

    将7个数据进行简单插入排序，在最坏情况下需要比较的次数是（ ）


    正确答案：D
    对长度为n的线性表进行简单插入排序，在最坏情况下需要n(n-1)/2次比较。现线性表的长度为7，在最坏情况下需要比较的次数为7(7-1)/2=21。

  • 第5题：

    设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）

    A.15

    B.30

    C.60

    D.120


    正确答案：D

相关内容