简答题

下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表中存在第i个结点，且i≥1）后面插入一个由p指的结点。 
请在算法的空白处（横线上方）填上必要的内容，使算法完整。

问答题数据文件的基本操作有插入、删除、修改和查找等，请问：其中最基本的操作是哪一个？为什么？

问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？

问答题有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。

问答题若5个元素的进栈序列是a、b、c、d、e，利用堆栈操作能否得到出栈序列b、c、a、e、d和d、b、a、c、e？对于不能得到的出栈序列，请说明理由。

单项选择题下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。

A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法