网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
利用直接插人排序对5个不同的数据元素进行排序,最多进行( )次比较。
A.5
B.10
C.12
D.20
参考答案
更多 “ 利用直接插人排序对5个不同的数据元素进行排序,最多进行( )次比较。A.5B.10C.12D.20 ” 相关考题
考题
对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。
A.4B.6C.5D.3
考题
按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
考题
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是:(2分) (I). 直接插入排序过程中元素之间的比较次数更少 (II). 直接插入排序过程中所需要的辅助空间更少 (III). 直接插入排序过程中元素的移动次数更少A.仅 IB.仅 IIIC.仅 I、IID.II 和 III
考题
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是()。 I. 直接插入排序过程中元素之间的比较次数更少 II. 直接插入排序过程中所需要的辅助空间更少 III. 直接插入排序过程中元素的移动次数更少A.IB.IIIC.I、IID.I、II、IIIE.II、IIIF.IIG.III
考题
2、2.对5个不同的数据元素进行直接插入排序,最多需要进行()次比较?A.8B.10C.15D.25
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)