在循环首次适应算法中，空闲区按（）顺序链成空闲区链。

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

简答题查看答案

已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。  请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。

简答题查看答案

已知长度为n的非空顺序表A[0..n-1]，请写一算法，该算法删除表中重复出现的数据元素。

简答题查看答案

已知单链表的结点结构为，第1个结点的指针为list。请写一算法，找到链表的倒数第k个结点。若找到这样的结点，算法给出该结点的地址，否则，算法给出信息NULL。  限制：算法中不得求链表长度与逆转链表，也不允许使用除指针变量和控制变量以外的其他辅助空间。

简答题查看答案

我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

简答题查看答案

已知带有头结点的非空双向循环链表的链结点构造为，头结点指针为list，请写一算法，判断该双向循环链表是否对称，若对称，算法返回1，否则，返回0。  说明：所谓链表对称是指除头结点外，链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中，（a）是对称的，而（b）不是对称的。

简答题查看答案

已知指针为list且不带头结点的非空线性链表的结点构造为， 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法，要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

简答题查看答案

请写一非递归算法，对于任意给定的k值，该算法在长度为 n、且元素按值严格递增排列的顺序表A[1..n]中采用折半查找法查找值不大于k的最大元素，若表中存在这样的元素，则算法返回该元素在表中的位置，否则，算法返回信息0。（假设表中元素分别为一个正整数）  例如，对于顺序表A[1..10]=(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)，  当k=8时，满足条件的元素为8，返回位置4；  当k=13时，满足条件的元素为12，返回位置6；  当k=1时，无满足条件的元素，返回信息0。

简答题查看答案

已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构，链结点构造为， 根结点指针为T，请写一非递归算法，判断该二叉树是否为二叉排序树。若是二叉排序树，算法返回1，否则，算法返回0。

简答题查看答案