数据结构：期末小题复习

作为一个学软工的孩子，我深知数据结构期末前的暴风雨，在这先祝大家满绩，冲冲冲~今天给大家整理了一波小题，后面也会告诉大家要着重复习哪些大题目的.

首先是小题：

1.函数名代表该函数的入口地址。因此，可用函数名给指向函数的指针变量赋值。

2.char *s=“C Language”;表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。

3.结构体类型本身不占用内存空间，结构体变量占用内存空间。

4.所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。

5.在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。

6.对于一非空的循环单链表，h和p分别指向链表的头、尾结点，则有p->next == h

7.顺序栈中元素值的大小是有序的。（错）

8.栈底元素是不能删除的元素。（错）

9.在n个元素连续进栈以后，它们的出栈顺序和进栈顺序一定正好相反。

10.对顺序栈进行进栈、出栈操作不涉及元素的前、后移动问题。

11.所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。（错）

12.循环队列也存在着空间溢出问题。

13.循环队列执