康松林《数据结构》精品教学课件：中南大学-数据结构试卷3页.docVIP

中南大学考试试卷2010 -- 2011 学年 一 学期 时间100分钟 数据结构 课程 48 学时 2 学分 考试形式： 闭 卷 专业年级： 信息、通信09 总分100分，占总评成绩 70 %注：此页不作答题纸，请将答案写在答题纸上，考试时间2011年01月12号 印刷不清晰时请提问，怀疑题目有错误请直接在答题纸上指出并说明。一、填空题(每小题2分，共20分) 1、在单链表p结点之后插入s结点的操作是：___ _； 。2、一个栈的输入序列是：1，2，3则不可能的栈输出序列是_______。3、一棵深度为 k 且有 个结点的二叉树称为满二叉树。4、已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。5、广义表(a,(a,b),d,e,((i,j),k))的长度是 _，深度是 _。6、一个有n个顶点的无向图最多有 _条边。7、对广义表A=(x,((a,b),c,d))作运算head(head(tail(A)))后的结果 。8、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：???20，15，21，25，47，27，68，