>
数学
>
数据结构关于排序算法的问题?
插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由.
人气:165 ℃ 时间:2020-06-07 15:59:25
解答
选择排序的算法中,其比较次数与初始数据集顺序无关.
因为它固定是N-1轮外循环,用于选N-1次最小值(升序排序),每一轮必须要比较(N-i)次,才能在(N+1-i)个数中选 出最小元素.
推荐
关于数据结构排序算法的问题
C++数据结构编算法,排序的两道题,求大牛
数据结构排序算法中元素的平均移动次数如何求
很难的造句!
用电流表测量某一电路的电流若用0~0.6A的量程结果为0.48A若0~3A结果为0.52A则该电路的电流为
用定积分计算椭圆X²/a²+Y²/b²=1围城的图形的面积,并求该图形绕X轴旋转所得到的体积
父亲的年龄是小聪年龄的9倍,母亲的年龄是小聪年龄的7.5倍,父亲比母亲大6岁,小聪今年_岁.
地球上重1千克的物体,在月球上重0.16千克,小雅在地球上的体重是35.5千克,如果在月球上,她的体重是?
猜你喜欢
人脑部最大的细胞是什么细胞
已知函数y=a-bcosx的最大值为3/2,最小值为−1/2,求实数y=-2sinbx+a的最值.
中国人为了让汉语成为联合国的正是语言,做了哪些努力
拉菲草是什么材料做的
1.两个数的乘积是150,其中一个因数扩大到原来的的4倍,另一个因数不变,这时积是().如果另一个因数也扩大到原来的4倍,积是()2.360x49的积与980x()积相同.
求书虫《风雨河岸柳》英语读后感
连词成句here his is photo family
钢杯子里面装开水,杯子温度比开水还高?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版