对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。A．n-1B．n+1C．n/2D．n(n-1)/2

题目

对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。

A．n-1

B．n+1

C．n/2

D．n(n-1)/2

相似考题

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

2.对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。()

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

4.规模为n的序列,使用直接插入排序,则最好情况下比较的次数是n－2。()此题为判断题(对，错)。

更多“对有n个记录的表进行直接插入排序，在最好情况下需比较（）次关键字。”相关问题

  • 第1题：

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

    A.n-1

    B.n+1

    C.n/2

    D.n(n-1)/2


    参考答案：D

  • 第2题：

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


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

  • 第3题：

    数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。

    • A、n
    • B、1
    • C、n-1
    • D、n+1

    正确答案:B

  • 第4题：

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

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

    正确答案:B

  • 第5题：

    对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。


    正确答案:n（n-1）/2

  • 第6题：

    对一组记录（1，3，9，2，12，7，5，4，6）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。


    正确答案:3

  • 第7题：

    若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。

    • A、1
    • B、i-1
    • C、i+1

    正确答案:C

  • 第8题：

    填空题
    在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较（）次。

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

  • 第9题：

    填空题
    对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。

    正确答案： 4次
    解析： 暂无解析

  • 第10题：

    填空题
    若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次

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

  • 第11题：

    填空题
    在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。

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

  • 第12题：

    单选题
    若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
    A

    1

    B

    i-1

    C

    i+1


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

  • 第13题：

    对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。


    正确答案：n(n-1)/2
    n(n-1)/2 解析：选择排序的思想为：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。第一个元素需要比较n-1次，第二次元素需要比较n-2次，依次类推，倒数第二个元素只须比较1次即可，所以总的比较次数为：(n-1)+(n-2)+…2+1=n(n-1)/2。

  • 第14题：

    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）


    正确答案:4

  • 第15题：

    对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。


    正确答案:3

  • 第16题：

    在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。


    正确答案:3

  • 第17题：

    对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。


    正确答案:4次

  • 第18题：

    若对一组记录（46，79，56，38，40，80，35，50，74）进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需比较（）次


    正确答案:4

  • 第19题：

    填空题
    对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。

    正确答案： n（n-1）/2
    解析： 暂无解析

  • 第20题：

    填空题
    对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。

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

  • 第21题：

    填空题
    对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

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

  • 第22题：

    填空题
    在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

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

  • 第23题：

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

    n-1

    B

    n

    C

    （n+1）/2

    D

    n（n-1）/2


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

  • 第24题：

    填空题
    在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

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

相关内容