简述在顺序栈的栈顶插入一个元素的操作过程。
简答题查看答案
一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
简答题查看答案
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
填空题查看答案
向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。
填空题查看答案
向一个栈顶指针为HS的链栈中插入一个新结点*P果，应执行（）和（）操作。
填空题查看答案
在顺序栈中删除一个元素，至少要移动（）元素。
单选题查看答案
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
单选题查看答案
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
单选题查看答案
设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。
单选题查看答案