用冒泡排序法对数据7,6,3,9,2从小到大排序,共需经过()趟排序已可以得到正确结果?
A.2
B.3
C.4
D.5
正确答案是 C
最坏的情况是要排序N-1趟,但此题并不是最坏的情况,最坏的情况是9,7,6,3,2。所以此题不用排5起已得到正确结果。但程序设计时不能这样,要考虑最坏情况。
帖子还没人回复快来抢沙发
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
帖子还没人回复快来抢沙发