第六章数据结构基础习题及参考答案.docxVIP

第六章数据结构基础 一、选择题 下列数据结构中，（C）不是数据逻辑结构。 树结构 B.线性表结构 C.存储器物理结构 D.二叉树 2?数据结构是（D）。 一种数据类型 数据的存储结构 一组性质相同的数据元素的结合 相互之间存在一种或多种特定关系的数据元素的集合 下列关于队列的叙述中，正确的是（C）。 在队列中只能入数据在队列中只能删除数据 在队列中只能入数据 在队列中只能删除数据 队列是先进先出的线性表D. 队列是先进先出的线性表 D.队列是后进先出的线性表 如果进栈序列为al, a2, a3. 如果进栈序列为al, a2, a3. a4,则可能的出栈序列是（B） A.a3, al, A.a3, al, a4, a2 a2, a4, a3, al C.a3, a4, al, a2D. C.a3, a4, al, a2 D.任意顺序 链表不具备的特点是（A） A.可能随机访问任意一个节点 插入和删除不需要移动任何元素 不必事先估计存储空间 所需空间与其长度成正比、 已知某二叉树的后续遍历序列是DACBE,中序遍历序列是DEBAC, 则它的前序遍历序列是（D）。 A.ACBED B.DEABC C.DECAB D.EDBCA 某二叉树中度为2的结点有18个，则该二叉树中有（C）个叶子结 点。 A.17 B.18 C.19 D.20 二、填空题 数据元素是（数据）的基本单位，是对一个客