问答题
若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?
对序列(1, 4, 6, 2, 5)采用泡排序法进行排序,排序过程中进行的元素间的比较次数为9次。
问答题 在采用线性探测再散列方法处理冲突的散列表中,同义词(即散列地址相同的关键字值)在散列表中的位置一定是相邻的,这种说法正确吗?为什么?
问答题 要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?
问答题 一棵度为2的树与一棵二叉树有何区别?