河北工业大学《数据结构》2020-2021学年第二学期期末试卷.docx

PAGE 河北工业大学试卷 2020-2021学年第二学期期末考试《数据结构》试卷（A卷） 专业班级?????????????姓名?????????????????学号 题 号 一 二 三 四 五 六 七 八 合计 得 分          评卷人          一、填空（20分，每小题2分） 1、若用S[1]~S[m]作为顺序栈的存储空间，栈空的标志是栈顶指针t=m+1，则每进行一次（ ）操作，需将t的值加1。 2、队列的特征是( )。 3、在单向链表中增加一个表头节点的目的是（　）。 ４、3个结点可以构成（ ）种不同形状的树，可以