数据结构考试附标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构试卷（二） ? 一、选择题(24分) 1．下面关于线性表地叙述错误地是（）. (A) 线性表采用顺序存储必须占用一片连续地存储空间 (B) 线性表采用链式存储不必占用一片连续地存储空间 (C) 线性表采用链式存储便于插入和删除操作地实现 (D) 线性表采用顺序存储便于插入和删除操作地实现 2．设哈夫曼树中地叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域. (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 3．设顺序循环队列Q[0：M-1]地头指针和尾指针分别为F和R，头指针F总是指向队头元素地前一位置，尾指针R总是指向队尾元素地当前位置，则该循环队列中地元素个数为（）.b5E2RGbCAP (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树地中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）. (A) BADC (B) BCDA (C) CDAB (D) CBDA 5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边. (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6．设某棵