(1)指出该算法的功能; (2)该算法的时间复杂度是多少

点击联系发帖人 时间：2021-06-20 06:33

如下为二分查找的非递归算法試将其填写完整。

查找成功返回元素的下标

该算法的时间复杂度是多少？

算法得到最小生成树试写出在最

}

写出它的三元组线性表；

给出三え组线性表的顺序存储表示

设有一个输入数据的序列是

输入各个数据而生成的二叉搜索树。

所示的有向图若存储它采用邻接表并且每個顶点邻接表中的

都是按照终点序号从小到大的次序链接的，试写出：

从顶点①出发进行深度优先搜索所得到的深度优先生成树；

从顶点②出发进行广度优先搜索所得到的广度优先生成树；

若存储它采用邻接表并且每个顶

接表中的边结点都是按照终点序

的次序链接的，按主教材

中介绍的拓朴排序算法进行排序试给出得到的拓朴排序的序列

}

福建师范大学数学与计算机科学學院

线性表的特点是每个元素都有一个前驱和一个后继

线性表就是顺序存储的表

线性表只能用顺序存储结构实现

的顺序存储的线性表当茬任何一个位置上插入或者删除一个元素

的概率相等时，删除一个元素需要移动元素的平均个数为（

设双向循环链表中节点的结构为

所指節点则应执行下列哪一个操作？（

限制存取位置的线性结构

限制存取位置的非线性结构

单循环链表表示的队列长度为

}