若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1 则该二叉树的（38） 。 （38）A. 只

某二叉树的先序遍历序列为ABCDFGE 中序遍历序列为BAFDGCE。以下

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。A 该二叉树的高度（层饮数）为4B 该二叉树中结点D

若栈采用链式存储且仅设头指针 则（）时入栈和出栈操作最方便。

若栈采用链式存储且仅设头指针，则（）时入栈和出栈操作最方便。A 采用不含头结点的单链表且栈顶元素放在表尾结点B 采用不含头结点的单链表且栈顶元素放

线性表采用单循环链表存储的主要特点是（）。 A.从表中任一结点

线性表采用单循环链表存储的主要特点是（）。A 从表中任一结点出发都能遍历整个链表。B 可直接获取指定结点的直接前驱和直接后继结点C 在进行删除操作后

线性表采用单循环链表存储的主要优点是（）。 A.从表中任一结点

线性表采用单循环链表存储的主要优点是（）。A 从表中任一结点出发都能遍历整个链表B 可直接获取指定结点的直接前驱和直接后继结点C 在进行删除操作后，

若一棵二叉树的高度（即层数)为h 则该二叉树（)。 A.有2h个结

若一棵二叉树的高度(即层数)为h，则该二叉树()。A 有2h个结点B 有2h-1个结点C 最少有2h-1个结点D 最多有2h-1个结点请帮忙给出正确答案和分析，谢谢！

以下关于二叉排序树（或二叉查找树 二叉搜索树)的叙述中 正确

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是()A 对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B 含有N个结点

线性表采用单链表存储时的特点是（）。A.插入 删除不需要移动元

线性表采用单链表存储时的特点是（）。A 插入、删除不需要移动元素 B 可随机访问表中的任一元素 C 必须事先估计存储空间需求量 D 结点占用地址连续的

完全二叉树的特点是叶子结点分布在最后两层 且除最后一层之外

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（）。A 3 B

IEEE802.11 定义的Ad Hoc网络是由无线移动结点组成的对等网

IEEE802 11 定义的Ad Hoc网络是由无线移动结点组成的对等网，这种网络的特点是（）。在这种网络中使用的 DSDV（Destination-Sequenced Distance Vec

以下关于CSMA／CD协议的叙述中 正确的是（）。A.每个结点按照逻

以下关于CSMA CD协议的叙述中，正确的是（）。A 每个结点按照逻辑顺序占用一个时间片轮流发送 B 每个结点检查介质是否空闲，如果空闲则立即发送 C 每个