10 ． 二叉树的前序遍历中，任意结点均处在其子女结点之前。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 满二叉树也是完全二叉树。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
答案解析： 暂无
7 ． 树的子树是无序的。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 树的后序遍历与其对应的二叉树的后序遍历序列相同。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 根据任意一种遍历序列即可唯一确定对应的二叉树。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 线索二叉树是一种逻辑结构。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 哈夫曼树一定是完全二叉树。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 哈夫曼树的总结点个数（多于1时）不能为偶数。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。
A．15
B．16
C．17
D．47
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。
A．R[2i+1]
B．R[2i]
C．R[i/2]
D．R[2i-1]
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。
A．4
B．5
C．6
D．7
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。
A．24
B．48
C．72
D．53
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 假定一棵三叉树的结点数为50，则它的最小高度为（ ）。
A．3
B．4
C．5
D．6
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。
A．三叉链表
B．广义表
C．二叉链表
D．顺序
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
A．n在m右方
B．n在m左方
C．n是m的祖先
D．n是m的子孙
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 线索二叉树是一种（ ）结构。
A．逻辑
B．逻辑和存储
C．物理
D．线性
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 线索二叉树中，结点p没有左子树的充要条件是（ ）。
A．p->lc=NULL
B．p->ltag=1
C．p->ltag=1 且p->lc=NULL
D．以上都不对
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。
A．中序
B．前序
C．后序
D．层次序
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 顺序队和循环队关于队满和队空的判断条件是一样的。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 在循环链队列中无溢出现象。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 队列是限制在两端进行操作的线性表。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 链队列在一定范围内不会出现队满的情况。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 栈和队列都是顺序存储的线性结构。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 在队列中允许删除的一端称为队尾。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 在链队列上做出队操作时，会改变front指针的值。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 若进队的序列为：A，B，C，D，则出队的序列是（ ）。
A．B，C，D，A
B．A，C，B，D
C．A，B，C，D
D．C，B，D，A
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 队列是一个( )线性表结构。
A．不加限制的
B．推广了的
C．加了限制的
D．非
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 队列是限定在（ ）进行操作的线性表。
A．中间
B．队首
C．队尾
D．端点
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 一个循环队列一旦说明，其占用空间的大小（ ）。
A．已固定
B．可以变动
C．不能固定
D．动态变化
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 队列中的元素个数是( )。
A．不变的
B．可变的
C．任意的
D．0
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 同一队列内各元素的类型( )。
A．必须一致
B．不能一致
C．可以不一致
D．不限制
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 存放循环队列元素的数组data有10个元素，则data数组的下标范围是( )。
A．0..10
B．0..9
C．1..9
D．1..10
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（ ）。
A．A
B．B
C．C
D．D
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（ ）。
A．n-2
B．n-1
C．n
D．n+1
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 循环队列占用的空间( )。
A．必须连续
B．不必连续
C．不能连续
D．可以不连续
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 如果以链表作为栈的存储结构，则出栈操作时（ ）。
A．必须判别栈是否满
B．必须判别栈是否空
C．必须判别栈元素类型
D．队栈可不做任何判别
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 元素A,B,C,D依次进栈以后，栈顶元素是（ ）。
A．A
B．B
C．C
D．D
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（ ）。
A．已固定
B．不固定
C．可以改变
D．动态变化
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 插入和删除只能在一端进行的线性表，称为( )。
A．队列
B．循环队列
C．栈
D．循环栈
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( )。
A．1234
B．1243
C．1324
D．1423
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 链栈与顺序栈相比，有一个比较明显的优点是（ ）。
A．插入操作更加方便
B．通常不会出现栈满的情况
C．不会出现栈空的情况
D．删除操作根加方便
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 顺序栈存储空间的实现使用（ ）存储栈元素。
A．链表
B．数组
C．循环链表
D．变量
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列 ( )命令。
A．x=top;top=top->next;
B．top=top->next;x=top->data;
C．x=top->d
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列 ( )命令。
A．HS->next=S;
B．S->next=HS->next;HS->next=S;
C．S->next=HS->next;HS
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，栈顶元素的值是（ ）。
A．A
B．B
C．C
D．D
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 线性表采用顺序存储，必须占用一片连续的存储单元。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 顺序存储方式的优点是存储密度大，插入、删除效率高。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 链表的每个结点都恰好包含一个指针域。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 线性表的链式存储结构优于顺序存储。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构 目前为： 2/4 页 首页 上页 下页 尾页