作业帮求答案啊 - - 数据结构与算法习题
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/05/01 13:27:35
求答案啊 - - 数据结构与算法习题
选择题
10. 中缀形式的算术表达式 A+(B-C/D)*E的后缀形式是 。
11. 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为
100，则第 12 个元素的存储地址是 。
A.112 B.144 C.148 D.412
12. 若频繁地对线性表进行插入和删除操作，该线性表应该采用 存储结构。
A.散列 B.顺序 C.链式 D.索引
13. 若长度为 n的非空线性表采用顺序储存结构，删除表中第 i个数据元素是，需要移动表
中 个数据元素。
A.n+i B.n-i C.n-i+1 D.n-i-1
14. 若长度为 n的线性表采用顺序储存结构，在表的第 i 个位置插入一个数据元素，需要移动表中 个数据元素。
A.n+i B.n-i C.n-i+1 D.n-i-1
15. 若长度为 n的线性表采用顺序储存结构，在表的第 i 个位置插入一个数据元素的算法的使劲复杂性是 。
A.O(n) B. O(n2) C. O(nlog2n) D. O(log2n)
16. 线性链表中各结点的地址 。
A.必须连续 B.一定不连续 C.部分地址必须连续 D.可能连续也可能不连续
17. 在一个具有 n 个结点的线性链表中查找一个结点，若查找成功，需要平均比较（ ）
个结点。
A.n B.n/2 C.(n+1)/2 D.(n-1)/2
18. 栈和队列的相同之处是 。
A.元素的进出满足先进后出 B.元素的进出满足后进先出
C.只允许在端点进行插入和删除操作 D.无共同点
19. 在初始为空的栈中依次插入 f,e,d,c,b,a 以后，连续进行了三次删除操作，此时的栈顶
元素是 。
A.d B.c C.b D.e
20. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机
将数据依次写入缓冲区，而打印机则从缓冲区中取出数据打印。该缓冲区是一个（ ）
结构。
A. 栈 B. 队列 C. 线性表 D.以上都不是
21. 设栈 S 和队列 Q 的初始状态为空,元素 e1，e2，e3，e4，e5 和 e6 依次通过栈，一个
元素出栈后即进入队列 Q,若 6 个元素出队的序列是 e2，e4，e3，e6，e5，e1，则栈 S 的
容量至少应该是 。
A. 6 B. 4 C. 3 D. 2
22. 已知一算术表达式的中缀形式为 a-(b+c/d)*e，其后缀形式为 。
A. –a+b*c/d B. –a+b*cd/e C. -+*abc/de D. abcd/+e*-
判断题：判断 23 至 31 题的陈述是否正确
23. 用循环链表作为存储结构的队列就是循环队列。( )
24. 无论栈还是队列，无论他们采用顺序存储结构还是链式存储结构，对它们进行插入和删
除操作的时间复杂性都为 O(1)。( )
25. 顺序存储方式只能用于存储线性结构。( )
26. 栈和队列都是操作受限的线性表。( )
27. 单向循环链表中，任意一个结点的后继结点指针均不空。( )
28. 在线性表中的顺序存储结构中，插入和删除元素是，移动元素的各属于该元素的位置无
关。( )
29. 线性表采用链式存储结构时，结点和结点内部的存储空间可以不连续。( )
30. 线性表的顺序存储结构优于链式存储结构。( )
31. 对于单向链表来说，只有从头结点开始才能遍历表中的全部结点。( )
选择题
10. 中缀形式的算术表达式 A+(B-C/D)*E的后缀形式是 。
11. 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为
100，则第 12 个元素的存储地址是 。
A.112 B.144 C.148 D.412
12. 若频繁地对线性表进行插入和删除操作，该线性表应该采用 存储结构。
A.散列 B.顺序 C.链式 D.索引
13. 若长度为 n的非空线性表采用顺序储存结构，删除表中第 i个数据元素是，需要移动表
中 个数据元素。
A.n+i B.n-i C.n-i+1 D.n-i-1
14. 若长度为 n的线性表采用顺序储存结构，在表的第 i 个位置插入一个数据元素，需要移动表中 个数据元素。
A.n+i B.n-i C.n-i+1 D.n-i-1
15. 若长度为 n的线性表采用顺序储存结构，在表的第 i 个位置插入一个数据元素的算法的使劲复杂性是 。
A.O(n) B. O(n2) C. O(nlog2n) D. O(log2n)
16. 线性链表中各结点的地址 。
A.必须连续 B.一定不连续 C.部分地址必须连续 D.可能连续也可能不连续
17. 在一个具有 n 个结点的线性链表中查找一个结点，若查找成功，需要平均比较（ ）
个结点。
A.n B.n/2 C.(n+1)/2 D.(n-1)/2
18. 栈和队列的相同之处是 。
A.元素的进出满足先进后出 B.元素的进出满足后进先出
C.只允许在端点进行插入和删除操作 D.无共同点
19. 在初始为空的栈中依次插入 f,e,d,c,b,a 以后，连续进行了三次删除操作，此时的栈顶
元素是 。
A.d B.c C.b D.e
20. 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机
将数据依次写入缓冲区，而打印机则从缓冲区中取出数据打印。该缓冲区是一个（ ）
结构。
A. 栈 B. 队列 C. 线性表 D.以上都不是
21. 设栈 S 和队列 Q 的初始状态为空,元素 e1，e2，e3，e4，e5 和 e6 依次通过栈，一个
元素出栈后即进入队列 Q,若 6 个元素出队的序列是 e2，e4，e3，e6，e5，e1，则栈 S 的
容量至少应该是 。
A. 6 B. 4 C. 3 D. 2
22. 已知一算术表达式的中缀形式为 a-(b+c/d)*e，其后缀形式为 。
A. –a+b*c/d B. –a+b*cd/e C. -+*abc/de D. abcd/+e*-
判断题：判断 23 至 31 题的陈述是否正确
23. 用循环链表作为存储结构的队列就是循环队列。( )
24. 无论栈还是队列，无论他们采用顺序存储结构还是链式存储结构，对它们进行插入和删
除操作的时间复杂性都为 O(1)。( )
25. 顺序存储方式只能用于存储线性结构。( )
26. 栈和队列都是操作受限的线性表。( )
27. 单向循环链表中，任意一个结点的后继结点指针均不空。( )
28. 在线性表中的顺序存储结构中，插入和删除元素是，移动元素的各属于该元素的位置无
关。( )
29. 线性表采用链式存储结构时，结点和结点内部的存储空间可以不连续。( )
30. 线性表的顺序存储结构优于链式存储结构。( )
31. 对于单向链表来说，只有从头结点开始才能遍历表中的全部结点。( )
10.A B C D / － E * +
11.b
12.c
13.b
14.c
15.c(不确定)
16d
17.c
18.c
19a
20b
21.c
22A B C D / + E * -(跟10差不多)
23n
24y
25n
26y
27y
28（没看懂）
29y
30n
31n
11.b
12.c
13.b
14.c
15.c(不确定)
16d
17.c
18.c
19a
20b
21.c
22A B C D / + E * -(跟10差不多)
23n
24y
25n
26y
27y
28（没看懂）
29y
30n
31n