1、假设k1，…，kn是n个关键词，试解答：
试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为k1，k2，…，kn时，用算法建立一棵以llink / rlink 链接表示的二叉查找树。
2、 将顶点放在两个集合v1和v2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。为此，用整数1和2表示两个集合。再用一队列结构存放图中访问的顶点。
int bpgraph (adjmatrix g)
判断以邻接矩阵表示的图g是否是二部图。
//初始化，各顶点未确定属于那个集合。
q[1]=1; r=1; s[1]=1;//顶点1放入集合s1
while(f /邻接点入队列。
else if (s[j]==s[v]) return(0);}非二部图。
}//if (!visited[v])
//while
return(1); 是二部图。
算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。
3、设指针变量p指向双向链表中结点a，指针变量q指向被插入结点b，要求给出在结点a的后面插入结点b的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
2023年广东省分析数据要领
1 假设k1，kn是n个关键词，试解答 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为k1，k2，kn时，用算法建立一棵以llink rlink 链接表示的二叉查找树。2 数组a和b的元素分别有序，欲将两数组合并到c数组，使c仍有序，应将a和b拷贝到c，只要注意a和b数组指针的使...
2023年浙江省C语言要领
1 假设k1，kn是n个关键词，试解答 试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为k1，k2，kn时，用算法建立一棵以llink rlink链接表示的二叉查找树。2 假设以i和o分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由i和o组成的序列，称...
2023年浙江省数据加强
1 设有一组初始记录关键字为 45，80，48，40，22，78 要求构造一棵二叉排序树并给出构造过程。2 本题要求建立有序的循环链表。从头到尾扫描数组a，取出a i 0 ilinkedlist creat elemtype a,int n 由含n个数据的数组a生成循环链表，要求链表有序并且无值重复...