数据结构中，与所使用的计算机无关的是数据的结构；

A. 存储
B. 物理
C. 逻辑
D. 存储和物理

以下那一种是非线性结构

A. 线性表
B. 队列
C. 栈
D. 二叉树

算法必须具备输入、输出和________等五个特性

A. 可行性、可移植性和可扩充性
B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和安全性

某带头结点的单链表的头指针为head，判定该链表为非空的条件是

A. head==NULL
B. head->next==NULL
C. head!=NULL
D. head->next!=NULL

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为__【5】__。

A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG

在一个具有n个顶点的有向完全图中，所含的弧数为

A. n
B. n(n-1)
C. n(n-1)/2
D. n(n+1)/2

图的广度优先搜索算法通常采用非递归算法求解。

A. 对
B. 错

一棵深度为6的满二叉树有（ ）个叶子结点。

若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则它的后序序列必是（ ）。