清华大学研究生2012数据结构模拟题3.docVIP

2012数据结构模拟题三 1．单项选择题 从备选答案中选出正确的答案，将其编号与对应的题号写到答题纸上。 (1) 以下叙述中线性表 A．有n个实数组成的集合 B．由100个字符组成的序列 C．由所有整数组成的序列D．邻接矩阵设栈的初始状态为空，当字符序列n1作为栈的输入时，输出长度为3的且可用作C语言标识符的序列的数目是 A．3 ．4 C．5 D．63) 最不适合用作链队列的链表是 A．只带队指针的非循环双链表 B．只带队指针的循环双链表 C．只带队尾指针的循环双链表 D．只带队尾指针的循环单链表4) 表达式a*(b+c)-d的后缀表达式是 A．abcd*+- B．abc+*d- C．abc*+d- D．-+*abcd对一棵具有n个结点的树，所有度之和等于A．n B．n-1 C．n-2 D．n+1若某完全二叉树的深度为h，则该完全二叉树中至少拥有的结点数目是A．2h B．2h-1 C．2h+1 D．2h-1已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A, B, C, D,, F, G, H, I, J，该完全二叉树的后序遍历序列为A．HIDJEBFGCA B．HIJDEFGBCA C．IHDJEBGFCA D．IHDJEFGBCA若邻接表中有奇数个边结点，则一