天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案试卷号：5.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。A.8B.7C.6D.5 参考答案：B 2.设顺序表的长度为n，则顺序查找的平均比较次数为()。A.n/2B.nC.(n-1)/2D.(n+1)/2 参考答案：D 3.采用线性探测法解决冲突问题，所产生的一系列后继散列地址()。A.必须小于等于原散列地址B.必须大于等于