填空题
当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
快速；归并
填空题 对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
填空题 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。
单项选择题 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
