用冒泡排序法对数据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的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
什么是 Cookie?它的作用是什么?
基于TCP协议建立连接和结束连接的过程
帖子还没人回复快来抢沙发