Question

数据结构习题帮忙看一下

1． 对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。
此类题是不是有公式算 啊
2. 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结点。
(A) 5 (B) 6 (C) 7 (D) 8

Answer 1

第一趟排序时在40和50，50和95的比较并没有交换位置，所以需要比较的次数是6，一共9个数字，所以最多进行8次比较可以完成第一次排序。
sum=n1+n2+n3+n0=分支数+1=3×(n3)+2×(n2)+1×(n1)+1
所以叶子结点的个数为6

Answer 2

1. 8次 8趟
不是，对冒泡排序过程熟悉就行
2. 7

Answer 3

第一题 是 6 8 看下冒泡排序的就知道了
第二题没学过三叉树不知道
你看着办吧

Answer 4

百度一下 我数学也不是很厉害，或者找个数学老师来问问？嘻嘻！不要扁我哦！