单选题
20.把一棵树转换为二叉树后，这棵二叉树的形态是（）。

A、

唯一的

B、

有多种

C、

有多种，但根结点都没有左孩子

D、

有多种，但根结点都没有右孩子

由4l***iv提供分享举报纠错

相关试题

单选题在（）运算中，使用顺序表比链表好

A、

插入

B、

删除

C、

根据序号查找

D、

根据元素值查找

单选题 2.在数据结构中，从逻辑上可以把数据结构分成（）。

A、

动态结构和静态结构

B、

紧凑结构和非紧凑结构

C、

线性结构和非线性结构

D、

内部结构和外部结构

单选题链接存储的存储结构所占存储空间（）。

A、

分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B、

只有一部分，存放结点值

C、

只有一部分，存储表示结点间关系的指针

D、

分两部分，一部分存放结点值，另一部分存放结点所占单元数

单选题 1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A、

存储结构

B、

存储实现

C、

逻辑结构

D、

运算实现

单选题为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。

A、

队列

B、

栈

C、

线性表

D、

有序表

单选题 6.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A、

5，4，3，2，1

B、

2，1，5，4，3

C、

4，3，1，2，5

D、

2，3，5，4，1

单选题 3. 线性表L=(a1，a2,……an)，下列说法正确的是（）。

A、

每个元素都有一个直接前驱和一个直接后继

B、

线性表中至少有一个元素

C、

表中诸元素的排列必须是由小到大或由大到小

D、

除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

单选题 8.一个递归算法必须包括（）。

A、

递归部分

B、

终止条件和递归部分

C、

迭代部分

D、

终止条件和迭代部分