1、(1)p->rchild(2)p->lchild(3)p->lchild(4)addq(q,p->lchild)(5)addq(q,p->rchild)25.(1)t->rchild!=null(5)count(t->rchild)
2)t->rchild!=null(3)n0++
4)count(t->lchild)
26..(1)top++(2)stack[top]=p->rchild(3)top++(4)stack[top]=p->lchild
27. (1)*ppos //根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1
2、矩阵中元素按行和按列都已排序，要求查找时间复杂度为o（m+n），因此不能采用常规的二层循环的查找。可以先从右上角（i=a,j=d）元素与x比较，只有三种情况：一是a[i,j]>x，这情况下向j小的方向继续查找；二是a[i,j]void search(datatype a[ ]int a,b,c,d, datatype x)
/n*m矩阵a,行下标从a到b,列下标从c到d,本算法查找x是否在矩阵a中。
else if (a[i][j]>x) j--;else i++;
if(flag) printf(“a[%d][%d]=%d”,i,j,x假定x为整型。else printf(“矩阵a中无%d元素”，x)；}算法search结束。
算法讨论]算法中查找x的路线从右上角开始，向下（当x>a[i,j]）或向左（当x3、在有向图g中，如果r到g中的每个结点都有路径可达，则称结点r为g的根结点。编写一个算法完成下列功能：
1）．建立有向图g的邻接表存储结构；
2）．判断有向图g是否有根，若有，则打印出所有根结点的值。
2023年广东省基础数据摘要
1 设一组有序的记录关键字序列为 13，18，24，35，47，50，62，83，90 查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。2 本题要求建立有序的循环链表。从头到尾扫描数组a，取出a i 0 ilinkedlist creat elemtype ...
2019广东省数据结构基础考
1 与无向图相关的术语有 c a 强连通图b 入度c 路径d 弧2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 d 存储方式最节省时间。a 顺序表b 双链表c 带头结点的双循环链表。3 数据结构中，在逻辑上可以把数据结构分成 b a 动态结构和静态结构b 线性结...
2023年广东省数据库入门高级
1 设一组有序的记录关键字序列为 13，18，24，35，47，50，62，83，90 查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。2 设有两个集合a和集合b，要求设计生成集合c a b的算法，其中集合a b和c用链式存储结构表示。typedef str...