java数据结构作业分析错题总结

解：题目是指非空的循环单链表

---

解：它说的是结点和结点内部的关系
在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构，所以我认为这里是指的是逻辑关系，一般是连续的，但如果使用指针来操作那么这就不一定是连续型的了

---

解：所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系

---

---

---

---

---

---

---

解：在序列中绝对不能出现大小中的现象，比如该题：a3、a1、a2就是大小中的现象所以A是错误的

---

解：队列只能在一端进行操作所以不能同时做两件事

---

1. ( 12.0分)栈和队列数据结构各有什么特点，什么情况下用到栈，什么情况下用到队列?

解：参考答案为:栈和队列都是操作受限的线性表，栈的运算规则是“后进先出”，队列的运算规则是“先进先出”。栈的应用如数制转换、递归算法的实现等，队列的应用如树的层次遍
历等。

在下列所列的排序方法中，关键字比较次数与记录的初始排列无关的是（ ）
A、冒泡排序
B、插入排序
C、选择排序
D、希尔排序
解：插入排序，初始关键字是[0]位的，希尔排序属于插入排序同理；冒泡排序属于交换排序，选择的关键字也是数组的首位。选择排序的关键字是从待排序的记录序列中选择的最小或者是最大的作为，由此可见，将初始排列打乱，首位的关键字是会变化的，只有选择排序的选择的关键字永远是序列中最小（最大）的一个，无变化。所以答案是C。

解：在栈中不可能出现大小中的序列，比如C选项的4,1,3

解：队列先进先出，所以一定是在队尾rear处插入新元素

要先把top里面原本存放的数据拿出来赋值，然后再实现交换

解：满足大小中的有，C和D选择中3\2\4看似符合大小中，但是小时针对真三个数据中的值比较。

解：问的是队列的排列方式

解：不是既又的关系是，对头是专门删除元素，对尾是用来添加元素

解：可以放入一个元素拿出一个元素，完全可以你实现连续的倒输出