线性表的长度为10,在最坏情况下,冒泡排序需要比较次数为()。
A.40
B.42
C.44
D.45
正确答案是 D
最晚的情况是序列是逆序的,需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下,需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描,因此需要进行n(n-1)/2次比较.10(10-1)/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了,然后多减了一个1。。。是从9到0一共10次,而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
介绍一下标准的CSS的盒子模型?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
最晚的情况是序列是逆序的,需比较(n-1)+(n-2)+......+1=n*(n+1)/2
冒泡排序在最坏的情况下,需要进行n/2遍的从前往后扫描和n/2遍的从后往前扫描,因此需要进行n(n-1)/2次比较.10(10-1)/2=45.
数据结构与算法分析机械工业专门讲了一般算法的下界上限
想多了,然后多减了一个1。。。是从9到0一共10次,而不是9到2。。
n(n+1)/2=10*9/2=45
最坏的情况即是每个元素两两都要相比较。故用排列组合的思想即为C(10,9)=45