数据结构二叉树图排序算法哈希表经典练习试卷.docx

数据结构二叉树图排序算法哈希表经典练习试卷

1、线性表采用链式存储时，其特点是()？

A、插入删除效率低

B、存储空间连续

C、随机存取元素

D、插入删除效率高(正确答案)

答案解析：链式存储通过指针连接，插入删除无需移动元素。

2、栈和队列的共同点是()？

A、先进先出

B、后进先出

C、只能端点操作(正确答案)

D、无共同点

答案解析：栈和队列操作均在端点（栈顶/队尾、队头）。

3、二叉树中度为0的结点称为()？

A、根结点

B、分支结点

C、叶子结点(正确答案)

D、父结点

答案解析：度为0的结点无子结点，即叶子结点。

4、图的深度优先遍历类似于二叉树的(