Question

数据结构 自考 填空题 求高手帮忙!

1.线性表是一种具有线性结构的数据结构，线性结构的特点是在数据元素的非空有限集中：1.存在唯一的一个被称作“第一个”的数据元素；2._________；3.除第一个外，集合中的每一个数据元素均只有一个直接前趋；4._______________

2.线性表存储结构通常有两种：顺序存储结构和_________

3.队列是_________________的线性表，表中允许插入的一端称为__________，表中允许插入的一端称为________，表中允许删除的一端称为。在队尾进行插入操作叫做________，在队头删除元素的操作叫做_______，队列的元素总是先进去的先出来，所以队列又称_________
4.稀疏矩阵是指零元素比非元素的个数多得多，且非零元素的分布无规律的矩阵，对于稀疏矩阵可以用三元组表进行压缩存储，如果矩阵的行数是4，列数是5，请写出下面三元素组表表示的矩阵 0 1 3
1 4 4
2 1 5
3 2 2

Answer 1

这是数据结构的考题，楼主不妨看下严蔚敏的那本C语言《数据结构》。这些那本书里都有，具体的也记不太清楚了，
线性表无非就是后一个数据元素跟着前一个数据元素这样的存储结构，分为顺序存储结构和链式存储结构。
顺序存储结构类似于一维数组的结构。在计算机中，每个数据元素紧挨着前面一个数据元素存储在一起。
链式存储结构，在计算机中，每个数据节点除了本身的数据外，还包含指向下一个数据节点地址的地址指针。所以这种存储结构，不是紧挨着存储的，而是通过指针将他们按顺序相连接在一起的。

队列就相当于，在食堂打饭时排队了。最前那个人就是对头，正在打饭，打完他就可以滚蛋（出队）了；对尾就是最后那个人了，你也想打饭，就必须排在队尾了（入队）。前面的是先排队的，也是先打完饭出去的，所以叫先进先出。后面的是后排队的，他必须等前面的人打完，才轮到他，叫后进后出了。
稀疏矩阵，是一种二维数组啦，它把矩阵中非零元的位置（包括第几行，第几列）和里面的数据（也就是这是数字是多少）存放在一个三元组内，例：（0，1，3）就表示这个数是第0行，第1列，数值是3的一个数据元素。 其他没有列出的数据元素，则就是零元了，数值都是0.

Answer 2

1、有且仅有一个“终端节点”，它没有直接后继，而仅有一个直接前驱；除最后一个数据元素外均只有一个直接后继；
2、链式存储结构
3、允许在表的一段进行插入，而在另一端进行删除，运算受限； 队尾； 队头； 入队； 出队 ； 先进先出（FIFO）
4、 0 3 0 0 0
0 0 0 0 4
0 5 0 0 0
0 0 2 0 0
稀疏矩阵是只标出不为0 的元素，每一个三元组中第一个数是行标，第二个数是列标，第三个是数值；

Answer 3

不好找啊！

Answer 4

这是哪门自考啊，是微机吧。