考研数据结构在线题库每日一练（六十五）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、将森林F转换为对应的二叉树T，F中叶结点的个数等于（  ）。

A、 T中叶结点的个数

B、 T中度为1的结点个数

C、 T中左孩子指针为空的结点个数

D、 T中右孩子指针为空的结点个数

2、对一棵二叉排序树按（ ）遍历，可得到结点值从小到大的排序序列。

A、先序

B、中序

C、后序

D、层次

3、栈和队列的共同特点是（ ）。

A、只允许在端点处插入和删除元素

B、都是先进后出

C、都是先进先出

D、没有共同点

4、若无向图G有7个顶点，至少需要（ ）条边，才能保证该图一定是连通图（边可依附任两顶点，但无重复边和自环）。

A、6

B、16

C、31

D、42

5、栈和队列主要区别为（ ）。

A、逻辑结构不同

B、存储结构不同

C、包含元素不同

D、插入删除操作限定不同