课程《数据结构》_题库列表第26页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

7[简答题] 假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。
- 查看答案
- 2022-06-28 03:47:34
8[简答题] 如果允许在循环队列的两端都可以进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。
- 查看答案
- 2022-06-28 03:47:34
9[简答题] 已知f为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。
- 查看答案
- 2022-06-28 03:47:34
10[填空题] 最大容量为n的循环队列，队尾指针是rear，队头是front，若牺牲一个空间不用，则队列满的条件是____________________。
- 查看答案
- 2022-06-28 03:47:34
11[填空题] 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
- 查看答案
- 2022-06-28 03:47:34
1[简答题] 将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
- 查看答案
- 2022-06-28 03:47:27
2[简答题] 将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。
- 查看答案
- 2022-06-28 03:47:27
3[简答题] 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
- 查看答案
- 2022-06-28 03:47:27
4[简答题] 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
- 查看答案
- 2022-06-28 03:47:27
5[简答题] 设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。
- 查看答案
- 2022-06-28 03:47:27