湖北大学计算机科学导师,2017年湖北大学数学与计算机科学学院811数据结构考研导师圈点必考题汇编...
一、填空题1． 当广义表中的每个元素都是原子时，广义表便成了_____。【答案】线性表【解析】如果每个元素都是原子，则元素不可分。此时的元素是只有一对一的关系，所以广义表变成了线性表。2． 对n 个记录的表r[l..n]进行简单选择排序，所需进行的关键字间的比较次数为_____。【答案】n (n-1)/2【解析】第一次需要n-1次比较，第i 此需要n-i 此比较，所以共需要、n-l+n-2+......
