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。
3、设有一个数组中存放了一个无序的关键序列k1、k2、…、kn。现要求将kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..
h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。
4、设一棵二叉树的结点结构为 (llink,info,rlink),root为指向该二叉树根结点的指针，p和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ancestor（root，p,q,r）,该算法找到p和q的最近共同祖先结点r。
2024年四川省基础数据大纲
while k1 next k1 当循环链表中的结点个数大于1时 pre next p next 输出该结点，并删除该结点 printf 4d p data free p k1 pre next新的报数起点 printf 4d k1 data 输出最后一个结点 free k1 main linkli...
2024年四川省高考化学试卷
一 选择题。1 3分 2010四川 节能减排对发展经济 保护环境有重要意义 下列措施不能减少二氧化碳排放的是 a 利用太阳能制氢 b 关停小火电企业。c 举行 地球一小时 熄灯活动 d 推广使用煤液化技术。2 3分 2010四川 na表示阿伏伽德罗常数的值，下列说法正确的是 a 标准状况下，22.4...
2024年四川省高考化学试卷
一 选择题 共7小题，每小题3分，满分21分 1 3分 化学与生产和生活密切相关，下列过程中没有发生化学变化的是 a 氯气作水的杀菌消毒剂。b 硅胶作袋装食品的干燥剂。c 二氧化硫作纸浆的漂白剂。d 肥皂水作蚊虫叮咬处的清洗剂。2 3分 根据下列实验操作和现象所得到的结论正确的是 a a b b c...