二叉树

最新推荐文章于 2024-09-08 16:49:37 发布

seyueyue

最新推荐文章于 2024-09-08 16:49:37 发布

阅读量835

点赞数

本文链接：https://blog.csdn.net/seyueyue/article/details/7878648

版权

数据结构－二叉树与线性表部分试题

1. 二叉树的前序、中序和后序遍历法最适合采用_A_来实现。

A：递归程序 B：迭代程序 C：队列操作 D：栈操作

2. 在下列二叉树中,满二叉树为__C__树,完全二叉树为__AC__树。

A B C

3. 下图的深度优先遍历为_C_，广度优先遍历为_A_。

A:DBGCAEHF B:DBCAGEHF C: DBCAGEFH D:DGHEFAC

4. 树是结点的集合，它有_A_个根结点。二叉树有_B_个根结点，按一定的规则，任一树都可以转换成唯一对应的二叉树。二叉树的查找有深度优先和广度优先二类，深度优先包括_C_。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是_D_,层次序列为_E_.
A: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2
B: (1)且只有1 （2）1或多于1 (3)0或1 (4)至少2
C: (1)前序遍历后序遍历中序遍历 (2)前序遍历后序遍历层次遍历 (3)前序遍历中序遍历层次遍历 (4)中序遍历后序遍历层次遍历
D: (1)BDEAGFHC (2)EBDGACFH (3)HGFEDCBA (4)HFGDEABC
E: (1)BDEACGFH (2)EBDGACFH (3)HGFEDCBA (4)HFGCDEAB

答案（1，3，1，2，3）

5. 对下图中二叉树进行前序遍历结果为_A_，中序遍历结果为_C_，后序遍历结果为_D_，逐层遍历结果为_B_。

A:EBPMSRT B:EBPMSRT C: BEMPRST D:BMRTSPE E:BPMSRTE

6. 假设在单链表的两个元素a和b之间插入一个数据元素x，已知p为指向结点a的指针，s为指向x的指针，则插入的语句为：_B_

A: p->next = s->next; p->next = s;

B: s->next = p->next; p->next = s;

C: p->next = s->next; s = p->next;

D: s->next = p->next; s = p->next;

7. 假设在双向链表的两个元素a和b之间插入一个数据元素x，已知p为指向结点a的指针，s为指向x的指针，则插入的语句为：_A_

A: s->next = p->next; p->next->prev = s; s->prev = p; p->next = s;

B: s->prev = p; p->next = s; s->next = p->next; p->next->prev = s;

C: p->next = s; p->next->prev = p; s->prev = p; s->prev->next = s;

8. 假设在双向链表的三个连续元素a、x和b中删除一个元素x，已知p为指向结点a的指针，s为指向x的指针，则删除的语句为：_ s->prev->next = s->next; s->next->prev = s->prev;_

9. 栈的操作原则是_B_，队列的操作原则是_C_。

A:LILO B:LIFO C:FIFO D FILO

10. 二维数组 X 的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 X_d。若按行存储,则 X{1,5] 的起始地址是 __(8)__, 结束字节地址是 __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。

(6): A.210 B.240 C.288 D.294

(7): A.0 B.6 C.94 D.100

(8): A.X_d+24 B.X_d+72 C.X_d+78 D.Xd+144

(9): A.X_d+29 B.X_d+77 C.X_d+83 D.Xd+147

(10):A.X_d+186 B.X_d+234 C.X_d+270 D.Xd+276

答案（(6)C (7)D (8)B (9)B (10)D）

11. 从供选的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。

设W为一个二维数组，其每个数据元素占用6个字节，行下标i从0到8 ，列下标j从2到5
，则二维数组W的数据元素共占用＿A＿个字节。W中第6 行的元素和第4
列的元素共占用＿B＿个字节。若按行顺序存放二维数组W，其起始地址的字节号为100，则二维数组W的
最后一个数据元素的起始地址的字节号为＿C＿，数据元素的起始地址号为＿D＿，而数据元素
的起始地址与当W按列顺序存放时数据元素＿E＿的起始地址相同。

供选择的答案

A： ① 480 ② 192 ③ 216 ④ 144

B： ① 78 ② 72 ③ 66 ④ 84

C： ① 310 ② 311 ③ 315 ④ 314

D： ① 179 ② 178 ③ 184 ④ 185

E： ① ② ③ ④

答案（3，2，1，2，4）

12．下述哪一条是顺序存储结构的优点？（ A ）

A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示

13. 下面的叙述不正确的是（B,C ）

A．线性表在链式存储时，查找第i个元素的时间同i的值成正比

B. 线性表在链式存储时，查找第i个元素的时间同i的值无关