利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。A．5B．10C．12D．20

题目

利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

A．5

B．10

C．12

D．20

相似考题

1.对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。A.4B.6C.5D.3

2.按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n（n-1)/2次元素值的比较，n（n-1)/2次元素的交换。

3.对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是：（2分) （I). 直接插入排序过程中元素之间的比较次数更少 （II). 直接插入排序过程中所需要的辅助空间更少 （III). 直接插入排序过程中元素的移动次数更少A．仅 IB．仅 IIIC．仅 I、IID．II 和 III

4.对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。A4B6C5D3

更多“利用直接插人排序对5个不同的数据元素进行排序,最多进行()次比较。A.5B.10C.12D.20 ”相关问题

  • 第1题：

    对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是（）。 I. 直接插入排序过程中元素之间的比较次数更少 II. 直接插入排序过程中所需要的辅助空间更少 III. 直接插入排序过程中元素的移动次数更少

    A．I

    B．III

    C．I、II

    D．I、II、III

    E．II、III

    F．II

    G．III


    C

  • 第2题：

    对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是（）。

    A．排序的总趟数

    B．元素的移动次数

    C．使用辅助空间的数量

    D．元素之间的比较次数


    元素之间的比较次数

  • 第3题：

    2、2.对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较？

    A．8

    B．10

    C．15

    D．25


    B 直接插入排序在最坏的情况下要做n(n-1)／2次关键字的比较，当n=5时，关键字的比较次数为10。

  • 第4题：

    对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较？

    A．8

    B．10

    C．15

    D．25


    10

  • 第5题：

    对6个不同的数据元素进行直接插入排序，最多需要进行（）次关键字的比较。

    A．10

    B．12

    C．15

    D．18


    10

相关内容