1.静态链表中指针指示的是链表下一元素在数组中的地址(下标)
2.将两个有n个元素的有序表归并成一个有序表,最少比较次数为n
解答:当其中一个有序表所有元素均小于另一个有序表所有元素时即为比较次数最少
3.静态链表相比于顺序表的优点是插入删除较为方便,但需要分配较大的存储空间
4.顺序表插入算法中,当n个空间已满时,可在申请m个空间,若申请失败,证明系统没有m+n个可分配的空间
解答:系统做法是将原来的n个元素放到新分配的n+m个空间的前n个位置
5.若用单链表表示队列,则应该选用带尾指针的循环链表
解答:因为队列是队头删除元素,队尾插入元素,带尾指针的循环链表既容易找到表头也容易找到表尾
6.给定有n个元素的一维数组,建立一个有序单链表的最低时间复杂度为O(nlog2n)
解答:先将数组排序(最好的排序算法时间复杂度为O(nlog2n)),在建立链表(复杂度O(n)),所以总复杂度O(nlog2n),若先建立链表再逐个将数组元素插入,每插入一个元素须比较n次,所以为O(n^2)
7.谋陷洗标用带头结点的循环单链表存储,头指针为head,当head->next->next=head成立时,线性表长度为(0或1)