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

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 天津大学22春“计算机科学与技术”《数据结构》平时作业(VI）参考答案 一.综合考核(共30题) 1.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是()。A.edcbaB.decbaC.dceabD.abcde 参考答案：C 2.下述几种排序方法中，平均查找长度最小的是()。A.选择排序B.插入排序C.快速排序D.归并排序 参考答案：C 3.用链接方式存储的队列，在进行插入运算时()。A.头、尾指针都要修改B.头、尾指针可能都要修改C.仅修改尾指针D.仅修改头指针