内容摘要：
23春《数据结构》作业_2 一、单选题（每题4分，共25道小题，总分值100分） （4分） 1. 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。 A 不发生改变
作业 考核 论文 答案 一请联系 微--xhmcz122 
Q-210969415
23春《数据结构》作业_2
一、单选题（每题4分，共25道小题，总分值100分）
- （4分）
1.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
- A 不发生改变
- B 发生改变
- C 不能确定
- D 以上都不对
- （4分）
2.
有8个结点的无向连通图最少有（）条边。
- A 5
- B 6
- C 7
- D 8
- （4分）
3.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
4.
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵子树的结点个数是（）。
- A m-n
- B m-n-1
- C n+1
- D 条件不足，无法确定
- （4分）
5.
线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
- A O（0）
- B O（1）
- C O（n）
- D O（n2）
- （4分）
6.
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
- A 单链表
- B 静态链表
- C 线性链表
- D 顺序存储结构
- （4分）
7.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
8.
深度为5的二叉树至多有___个结点。
- A 16
- B 32
- C 31
- D 10
- （4分）
9.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
10.
下列四种排序中___的空间复杂度最大。
- A 插入排序
- B 冒泡排序
- C 堆排序
- D 归并排序
- （4分）
11.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
12.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
13.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
14.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
15.
广义表（（a），a）的表头是___。
- A a
- B ()
- C (a)
- D ((a))
- （4分）
16.
若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
- A 1,2,3
- B 9,5,2,3
- C 9,5,3
- D 9,4,2,3
- （4分）
17.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
18.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
19.
设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
- A 线性结构
- B 树型结构
- C 图型结构
- D 集合
- （4分）
20.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
21.
串的长度是指___。
- A 串中所含不同字母的个数
- B 串中所含字符的个数
- C 串中所含不同字符的个数
- D 串中所含非空格字符的个数
- （4分）
22.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
23.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
- A 9
- B 11
- C 15
- D 不能确定
- （4分）
24.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
25.
- A (A)
- B (B)
- C (C)
- D (D)
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。