、栈与队列得共同特点就是 ( 只允许在端点处插入与删除元素 4 、栈通常采用得两种存储结构就是 ( 线性存储结构与链表存储结构 5 、下列关于栈得叙述正确得就是 ) 、栈就是非线性结构 B 、栈就是一种树状结构、栈具有先进先出得特征D 、栈有后进先出得特征6 、链表不具有得特点就是 BA 、不必事先估计存储空间 B 、可随机访问任一元素C 、插入删除不需要移动元素 、所需空间与线性表长度成正比 7 、用链表表示线性表得优点就是 ( 便于插入与删除操作 )8 、在单链表中 , 增加头结点得目得就是 ( 方便运算得实现 9 、循环链表得主要优点就是 从表中任一结点出发都能访问到整个链表 10 、线性表 L(aa,3,……ai,……an, 下列说法正确得就是 (DA 、每个元素都有一个直接前件与直接后件 、线性表中至少要有一个元素 、表中诸元素得排列顺序必须就是由小到大或由大到小D 、除第一个与最后一个元素外 , 其余每个元素都有一个且只有一个直接前件与直接后件 11 、线性表若采用链式存储结构时 , 要求内存中可用存储单元得地址 ( 、必须就是连续得 B 、部分地址必须就是连续得、一定就是不连续得 D 、连续不连续都可以12 、线性表得顺序存储结构与线性表得链式存储结构分别就是 ( 随机存取得存储结构、顺序存取得存储结构 )13 、树就是结点得集合 , 它得根结点数目就是 ( 有且只有 114 、在深度为 5 得满二叉树中 , 叶子结点得个数为 (3115 、具有 3 个结点得二叉树有 ( 种形态 )16 、设一棵二叉树中有 3 个叶子结点 , 有 8 个度为 1 得结点 , 则该二叉树中总得结点数为 (17 、已知二叉树后序遍历序列就是 dac, 中序遍历序列就是 debac 它得前序遍历序列就是(cedb8 、已知一棵二叉树前序遍历与中序遍历分别为 DGC 与 DBGEACHF 则该二叉树得后序遍历为 (EHFC)1 、若某二叉树得前序遍历访问顺序就是abdgefh 中序遍历访问顺序就是 dgchf, 则其后序遍历得结点访问顺序就是 (gbefca)20 、数据库保护分为 : 安全性控制、 完整性控制、并发性控制与数据得恢复。1 、 在计算机中算法就是指解题方案得准确而完整得描述)2 、在下列选项中哪个不就是一个算法一般应该具有得基本特征无穷性) 说明...
