1、设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
2、设指针变量p指向双向链表中结点a，指针变量q指向被插入结点b，要求给出在结点a的后面插入结点b的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
3、二部图（bipartite graph） g=（v，e）是一个能将其结点集v分为两不相交子集v 1和v2=v-v1的无向图，使得：v1中的任何两个结点在图g中均不相邻，v2中的任何结点在图g中也均不相邻。
1）．请各举一个结点个数为5的二部图和非二部图的例子。
2）．请用c或pascal编写一个函数bipartite判断一个连通无向图g是否是二部图，并分析程序的时间复杂度。设g用二维数组a来表示，大小为n*n（n为结点个数）。请在程序中加必要的注释。
若有必要可直接利用堆栈或队列操作。【
2024年辽宁省钳工基础模拟试题
本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一 单项选择题 共25题，每题2分，每题的备选项中，只有1个事最符合题意 1 为提高低碳钢的切削加工性，通常采用 处理。a 完全退火b 球化退火c 去应力退火d 正火。2 零件在加工过程中间接获得的尺寸为 a.增环b.减环c....
2024年海南省数据整理基础
1 设一棵树t中边的集合为，要求用孩子兄弟表示法 二叉链表 表示出该树的存储结构并将该树转化成对应的二叉树。2 设有一组初始记录关键字为 45，80，48，40，22，78 要求构造一棵二叉排序树并给出构造过程。3 将顶点放在两个集合v1和v2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则...
2024年湖北省数据整理基础
1 设一组有序的记录关键字序列为 13，18，24，35，47，50，62，83，90 查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。2 给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的wij表示这条道路的长度，现在要从这n...