内容摘要：
23春《数据结构》作业_1 一、单选题（每题4分，共25道小题，总分值100分） （4分） 1. A (A) B (B) C (C) D (D) （4分
作业 考核 论文 答案 一请联系 微--xhmcz122 
Q-210969415
23春《数据结构》作业_1
一、单选题（每题4分，共25道小题，总分值100分）
- （4分）
1.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
2.
队列的先进先出特性是指___。
- A 最早插入队列中的元素总是最后被删除
- B 当同时进行插入、删除操作时，总是插入操作优先
- C 每当有删除操作时，总是要先做一次插入操作
- D 每次从队列中删除的总是最早插入的元素
- （4分）
3.
串是一种特殊的线性表，其特殊性体现在___。
- A 可以顺序存储
- B 数据元素是一个字符
- C 可以链式存储
- D 数据元素可以是多个字符
- （4分）
4.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
5.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
6.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
7.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
8.
- A (A)
- B (B)
- C (C)
- D (D)
- （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.
具有10个叶子结点的二叉树中有___个度为2的结点。
- A 8
- B 9
- C 10
- D 11
- （4分）
14.
关键路径是事件结点网络中（）。
- A 从源点到汇点的最长路径
- B 从源点到汇点的最短路径
- C 最长回路
- D 最短回路
- （4分）
15.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
16.
无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f), (f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
- A a,b,e,c,d,f
- B a,c,f,e,b,d
- C a,e,b,c,f,d
- D a,e,d,f,c,b
- （4分）
17.
衡量查找算法效率的主要标准是（）。
- A 元素的个数
- B 所需的存储量
- C 平均查找长度
- D 算法难易程度
- （4分）
18.
设二维数组A[6] [10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是_____。
- A 1000
- B 860
- C 1140
- D 1200
- （4分）
19.
数组的逻辑结构不同于下列___的逻辑结构。
- A 线性表
- B 栈
- C 队列
- D 树
- （4分）
20.
有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
- A 11
- B 5
- C 4
- D 8
- （4分）
21.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
22.
若已知一个栈的入栈序列是1,2,3,4……n，其输出序列为p1,p2,p3,……pn，若p1==n,则pi为（ ）。
- A (A) i
- B (B) n==i
- C (C) n-i+1
- D (D) 不确定
- （4分）
23.
- A (A)
- B (B)
- C (C)
- D (D)
- （4分）
24.
一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）。
- A 较快
- B 较慢
- C 相同
- D 不定
- （4分）
25.
输入序列为ABC，可以变为CBA时，经过的栈操作为___。
- A push,pop,push,pop,push,pop
- B push,push,push,pop,pop,pop
- C push,push,pop,push,pop
- D push,pop,push,push,pop,pop
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。