江苏师范大学 数据结构考试.docVIP

数据结构 单项选择题（每小题2分，共20分） 在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题目的括号内。 1.栈和队列都是（ C ）。 A.顺序存储的线性结构 B.链式存储的线性结构 C.限制存储点的线性结构 D.限制存储点的非线性结构 2.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（ C ）。 A.s-next=p-next; p-next=s; B.p-next=s-next; s-next=p; C.q-next=s;s-next=p; D.p-next=s; s-next=q; 3.稀疏矩阵一般的压缩存储方法有两种，即（ C ）。 A．二维数组和三维数组 B三元组和散列 C．三元组和十字链表 D散列和十字链表 4.对于下面的二叉树，按后序遍历所得的结点序列为（ D ）。 1234567 1245367 4251637 452673l 5.深度为5的二叉树至多有（ C ）个结点。 A. 16 B .32 6.Huffman树的WPL 是指（ C ）。 A．除根以外所有结点的权值之和 B．所有结点权值之和 C．各叶子结点的带权路径长度之和 D．根结点的值 7.下列排序方法