超星 - 算法与数据结构 - 查题吧

单选题

一个栈的初始状态为空。现将元素1、2、3、4、5、6、A、B、C、D、E、F依次入栈，然后再依次出栈，则元素出栈的顺序是_____。

A. 123456ABCDEF
B. FEDCBA654321
C. ABCDEF123456
D. 654321FEDCBA

单选题

用链表来表示线性表，优点是_____。

A. 便于随机存取
B. 花费的存储空间较顺序存储少
C. 便于插入和删除操作
D. 数据元素的物理顺序与逻辑顺序相同

单选题

下列数据结构中，属于非线性结构的是______。

A. 循环队列
B. 带链队列
C. 树
D. 带链栈

单选题

假设某二叉树根结点在第1层，共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。

A. 3
B. 4
C. 6
D. 7

单选题

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是______。

A. acbed
B. decab
C. deabc
D. cedba

单选题

用链表表示线性表，优点是____。

A. 便于随机存取
B. 花费的存储空间较顺序存储少
C. 便于插入和删除操作
D. 数据元素的物理顺序与逻辑顺序相同

1