Ta老师题库

设有l5个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。A)14B)105C)16 D)1

21 查阅

设有l5个关键码，用起泡排序法对它们进行排序，最大的比较次数是（）。

A)14

B)105

C)16

D)120

参考答案:

B对于n个关键码，用起泡排序法对它进行排序，最大的比较次数应为：n+(n-1)/2。本题答案为B)。

计算机三级

相关问题:

26 】 . 系统分析包括目标分析、环境分析、业务分析和数据分析等 ,

在顺序表(3,6,8,10,l2,15,16,18,21,25,30)中,用二分法查找关键码值21,

用直接插入排序法对下面四个序列由小到大进行排序,元素比较次数最少的

在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分法查找关键码值11,

(11)对线性表进行二分法查找,其前提条件是( )。A)线性表以顺序方式存储

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,

下列关于密钥管理的叙述中,错误的是( )。A)密钥的产生是最关键和困难的

给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。