注意：此页面搜索的是所有试题
数据结构国家开放大学
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
单选题 (2 分) 2分
A.
2i
B.
2i-1
C.
2i+1
D.
2i+2
一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)
单选题 (2 分) 2分
A.
7
B.
5
C.
6
D.
4
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
单选题 (2 分) 2分
A.
按层次
B.
后序
C.
中序
D.
前序
已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。
单选题 (2 分) 2分
A.
2m
B.
m
C.
2m+1
D.
m/2
一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
判断题 (1 分) 1分
A.对
B.错
一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
判断题 (1 分) 1分
A.对
B.错
一棵二叉树有6个叶结点，则该树总共有11个结点。
判断题 (1 分) 1分
A.对
B.错
根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
判断题 (1 分) 1分
A.对
B.错
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
判断题 (1 分) 1分
A.对
B.错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
判断题 (1 分) 1分
A.对
B.错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
判断题 (1 分) 1分
A.对
B.错
.按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
判断题 (1 分) 1分
A.对
B.错
一棵有8个权重值构造的哈夫曼数，共有17个结点。
判断题 (1 分) 1分
A.对
B.错
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
判断题 (1 分) 1分
A.对
B.错
对线性表进行二分查找时，要求线性表必须（ ）。
单选题 (2 分) 2分
A.
以顺序存储方式
B.
以链接存储方式
C.
以顺序存储方式，且数据元素有序
D.
以链接存储方式，且数据元素有序
单选题 (2 分) 2分
A.
2i
B.
2i-1
C.
2i+1
D.
2i+2
一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)
单选题 (2 分) 2分
A.
7
B.
5
C.
6
D.
4
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
单选题 (2 分) 2分
A.
按层次
B.
后序
C.
中序
D.
前序
已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。
单选题 (2 分) 2分
A.
2m
B.
m
C.
2m+1
D.
m/2
一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
判断题 (1 分) 1分
A.对
B.错
一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
判断题 (1 分) 1分
A.对
B.错
一棵二叉树有6个叶结点，则该树总共有11个结点。
判断题 (1 分) 1分
A.对
B.错
根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
判断题 (1 分) 1分
A.对
B.错
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
判断题 (1 分) 1分
A.对
B.错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
判断题 (1 分) 1分
A.对
B.错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
判断题 (1 分) 1分
A.对
B.错
.按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
判断题 (1 分) 1分
A.对
B.错
一棵有8个权重值构造的哈夫曼数，共有17个结点。
判断题 (1 分) 1分
A.对
B.错
一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
判断题 (1 分) 1分
A.对
B.错
对线性表进行二分查找时，要求线性表必须（ ）。
单选题 (2 分) 2分
A.
以顺序存储方式
B.
以链接存储方式
C.
以顺序存储方式，且数据元素有序
D.
以链接存储方式，且数据元素有序