在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

填空题在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

1.填空题当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

2.填空题对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

3.填空题数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。

4.单项选择题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

A．行号
B．列号
C．元素值
D．非零元素个数

5.单项选择题对一个算法的评价，不包括如下（）方面的内容。

A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度

6.填空题带表头结点的空循环双向链表的长度等于（）。

7.填空题向栈中压入元素的操作是先（），后（）。

8.填空题在具有n个单元的循环队列中，队满时共有（）个元素。

9.填空题在一个循环队列中，队首指针指向队首元素的（）位置。

10.填空题（）是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。