1、给出折半查找的递归算法，并给出算法时间复杂度性分析。2、已知有向图g=(v,e)，其中v=，e=写出g的拓扑排序的结果。
g拓扑排序的结果是：v1、v2、v4、v3、v5、v6、v7
3、设指针变量p指向双向链表中结点a，指针变量q指向被插入结点b，要求给出在结点a的后面插入结点b的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。4、给出折半查找的递归算法，并给出算法时间复杂度性分析、void linklist_reverse(linklist &l)
/链表的就地逆置；为简化算法，假设表长大于2
q->next=p;s->next=q;l->next=s;}/linklist_reverse
、void linklist_reverse(linklist &l)
/链表的就地逆置；为简化算法，假设表长大于2
q->next=p;s->next=q;l->next=s;}/linklist_reverse
7、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。设当n=m-1时结论成立，现证明当n=m时结论成立。
设中序序列为s1，s2，，sm,后序序列是p1,p2,，pm。因后序序列最后一个元素pm是根，则在中序序列中可找到与pm相等的结点（设二叉树中各结点互不相同）si(1≤i≤m)，因中序序列是由中序遍历而得，所以si是根结点，s1，s2，，si-1是左子树的中序序列，而si+1,si+2,,sm是右子树的中序序列。
若i=1，则s1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则和可以唯一确定右子树，从而也确定了二叉树。若i=m,则sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则。
和唯一确定左子树，从而也确定了二叉树。
最后，当1 1 编写一个过程，对一个n n矩阵，通过行变换，使其每行元素的平均值按递增顺序排列。2 已知有向图g v,e 其中v e 写出g的拓扑排序的结果。g拓扑排序的结果是 v1 v2 v4 v3 v5 v6 v7 3 根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，... 1 请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink rlink法存储。2 设有一组初始记录关键字为 45，80，48，40，22，78 要求构造一棵二叉排序树并给出构造过程。3 连通图的生成树包括图中的全部n个顶点和足以使图连通的n 1条边，最小生成树是边上权值之和最小的生成树... 江西省2010年中等学校招生考试。语文试题卷。说明 1 本卷共四大题，24小题，全卷满分120分，考试时间为150分钟。2 本卷分为试题卷和答题卷，答案要求写在答题卷上，不得在试题卷上作答，否则不给分。一 积累与运用 26分 i 填补下列名句的空缺处或按要求填空。8分，每空1分 1 烽火连三月。2雪...2019安徽省数据分析入门
2024年江西省数据库入门高级
2024年江西省