1、设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。
2、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短？试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。（20分）
3、本题应使用深度优先遍历，从主调函数进入dfs(v)时 ，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。
建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。
int num=0， visited=0 //num记访问顶点个数，访问数组visited初始化。
const n=用户定义的顶点数；
adjlist g用邻接表作存储结构的有向图g。
void dfs(v)
//ifp=g[v].firstarc;
while (p)
//while
visited[v]=0; num--;恢复顶点v
//dfsvoid judgeroot()
/判断有向图是否有根，有根则输出之。
}//judgeroot
算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。
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 设指针变量p指向双向链表中结点a，指针变量q指向被插入结点b，要求给出在结点a的后面插入结点b的操作序列 设双向链表中...
湖北省2024年基础西医综合考试试卷
一 单项选择题 共 25题，每题2分，每题的备选项中，只有1个事最符合题意 1 下列选项中，位于肝十二指肠韧带内部的结构是 a 肝静脉。b 脾静脉。c 下腔静脉。d 胸导管。e 胆总管 岁男性患者，股骨颈骨折内收型，平日体健，其 首选。a 三刃钉内固定术 b 人工髋关节置换术。c 转子间截骨术 d ...