2010台湾省数据要领加强

格式：pdf
大小：97.52 KB
文档页数：5

下载文档原格式

国家公务员行测(资料分析)模拟试卷20(题后含答案及解析)

国家公务员行测（资料分析）模拟试卷20(题后含答案及解析)题型有：1.jpg />比较可知，应选择A。

29．2010年单位面积人口密度最大的城市是( )。

A．上海B．北京C．深圳D．重庆正确答案：D解析：由表二的第二、三列可知，2010年上海单位面积人口密度为1921．32÷1514．52＜2万人／km2，北京为1491．8÷2416．48＜1万人／km2，深圳为891．23÷692．48＜2万人／km2，重庆为800．11÷263．39＞2万人／km2，比较可知，应选择D。

30．下列说法中不能从材料中得出的是( )。

A．2000年和2010年广州的GDP总量在六个城市中均排在第三位B．2010年天津的面积比2000年增加了约388km2C．从2000年到2010年．六个城市的单位面积GDP排名没有变化D．相对于2000年，2010年天津的人口数量在六个城市中的排名出现下降正确答案：C解析：A项，由两个表格的第四列比较可知，正确；B项．由两个表格的第二列可知．2010年天津面积比2000年增加了779．6—391．07=388．53km2≈388km2，正确；C项，计算量过大，跳过；D项，由两个表格的第三列可知，2000年天津市人口数量在六个城市中排第三位，2010年下降为第六位．正确。

综上．只能选择C。

验证：大致估算2000年单位面积GDP 排名第一的为广州，2010年重庆单位面积GDP为4891．58÷263．39≈4900÷260=18．X亿元／km2，广州为8409．75÷637．05≈8400÷640=13．X亿元／km2，广州排名发生变化，C错误。

根据下面材料回答下列题。

31．打字人员在抄录上表时因粗心输错了一个数据，该数据可能是( )。

A．5536．8B．17367．5C．6851．7D．3687．3正确答案：B解析：由表格中1—3月累计一列，按地区分的市、县、县以下零售额之和应等于1—3月份的累计值，即17367．5+2839．0+5338．8应等于25555．2，计算尾数可知并不相等，因此这四个数据至少有一个错误。

福建省人民政府关于进一步加强统计工作的若干意见-闽政文[2010]97号

福建省人民政府关于进一步加强统计工作的若干意见正文：---------------------------------------------------------------------------------------------------------------------------------------------------- 福建省人民政府关于进一步加强统计工作的若干意见（闽政文〔2010〕97号）各市、县（区）人民政府，省人民政府各部门、各直属机构，各大企业，各高等院校：统计是实行科学决策和管理的重要基础工作。

做好统计工作，对于分析判断经济形势、制订政策和规划、引导企业和个人生产生活等都具有不可替代的作用。

当前，经济社会发展形势和海峡西岸经济区建设对统计工作提出了新的更高要求。

为更好地贯彻落实科学发展观，充分发挥统计的信息、咨询和监督职能，保持经济平稳较快发展，加快经济发展方式转变，服务海峡西岸经济区建设，现就进一步加强全省统计工作，提出以下意见：一、坚持依法统计（一）树立依法统计观念。

认真学习贯彻《统计法》、《统计违法违纪行为处分规定》等法规，反对弄虚作假，支持统计部门依法履行职责。

各级统计部门要带头执行统计法规和国家统计制度，求真务实，切实提高政府统计公信力。

各级普法宣传部门要将统计法的宣传教育纳入全民普法总体规划，向全社会普及统计法律知识。

要按规定将统计法规、统计知识纳入各级领导干部和公务员培训教学内容，提高干部队伍的统计法律意识。

要将贯彻落实《统计违法违纪行为处分规定》列入反腐警示教育和纪律要求内容。

（二）强化执法和监督检查。

县级以上人民政府统计机构要设置统计执法机构或者配备执法人员，加强统计执法检查力量，强化统计执法检查。

统计部门要对下级政府、同级政府各部门和企业事业单位及其它统计调查对象的统计工作开展监督检查，各级各有关部门、单位要支持统计部门严肃查处统计违法违纪行为，不得以任何借口、任何理由干扰和阻挠统计监督检查。

2015年上半年台湾省理论数据加强

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡）
13、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。后序遍历必然先遍历到结点p，栈中元素均为p的祖先。将栈拷入另一辅助栈中。再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
free(k1);
}
main()
{linklist head,p,r;
int n,s,m,i;
printf("n=");
scanf("%d",&n);
printf("s=");
scanf("%d",&s);
printf("m=",&m);
scanf("%d",&m);
{switch(A[i])
{case‘I’: j++; break; //入栈次数增1。
case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}
}
i++; //不论A[i]是‘I’或‘O’，指针i均后移。}
while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/
{ p=k1; /*从k1开始报数*/

2010台湾省会计从业资格理论考试试题及答案

1、菜单栏位于（d）的下面，列出了该窗口可用的菜单。

通过每个菜单包含一系列命令可完成各种功能。

a、工具栏b、窗口c、滚动条d、标题栏2、windows2000（d）版，是microsoft提供的功能最为强大的服务器操作系统。

a、专业 b、服务器 c、高级服务器 d、数据中心3、桌面就是计算机的（c）。

a、文档b、应用程序c、整个屏幕d、窗口4、如果想退出系统，只需单击（c）按钮，然后选定“关机”命令：单击“确定”按钮即可。

a、“文件”b、“程序”c、“开始”d、“窗口”5、鼠标器上控制着（b）上的一个光标。

a 、窗口 b、屏幕 c、图像 d、菜单6、以下不属于磁盘指标参数的是（c）`a、磁道b、扇区c、精度d、密度7、在窗口右上角，标题栏的右边，有三个按钮，最左边有下划线的按钮是（c）按钮。

a、开始b、最大化恢复c、最小化d、关闭58、一个窗口一般只占桌面的部分空间，使之充满整个桌面，这称为窗口（d）。

a、放大b、最小化 c、恢复 d、最大化9、单击屏幕（a）按钮来开始我们的日常工作。

ａ、上的确定ｂ、上的帮助ｃ、左下方开始ｄ、上的任务10、为保证关闭windows2000时不丢失信息，在单击“开始”菜单的“关闭系统”命令之前，应关闭所有的（b）。

a、文档b、应用程序c、对话框图d、软件11、系统工具主要包括：（c）磁盘碎片整理程序和字符映射表。

a、备份b、任务计划c、磁盘清理d、a，b，c12、用杀毒软件清除计算机病毒是较好的一种方法，但对于不断出现的新病毒，应该（c）a、及时上报b、购买新软件c、更新杀毒盘d、没办法13、“开始”菜单的文档命令的功能：显示最近（d）的15个文档清单。

ａ、打印过ｂ、保存过ｃ、编辑过ｄ、打开过14、如果计算机连在一个网络下，点击（a）图标可以查看和操作网络资源。

a、网上邻居 b、我的文档 c、我的电脑 d、internet15、网络和拔号网络是一个集成网络连接、拨号网络连接、（d）连接等多种连接方式的集成工具。

2011年台湾省学习数据库加强

//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数
node edge[];
scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i<=e;i++) //输入e条边：顶点，权值。
edge[j+1]=edge[0]; }//for
k=1; eg=e;
while (eg>=n) //破圈，直到边数e=n-1.
{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除
while(s->next)
{
q->next=p;p=q;
q=s;s=s->next; //把L的元素逐个插入新表表头
}
q->next=p;s->next=q;L->next=s;
}qnode;
BiTree Creat(datatype in[],level[],int n)
//由二叉树的层次序列level[n]和中序序列in[n]生成二叉树。 n是二叉树的结点数
{if (n<1) {printf(“参数错误\n”); exit(0);}
qnode s,Q[]; //Q是元素为qnode类型的队列，容量足够大
{p->lchild=null; //处理无左子女
s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s);

2010年香港特别行政区基础数据要领

1、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。

若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。

若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n<1,则无解。

（1）s-w[n],n-1 //Knap(s-w[n],n-1)=true（2）s,n-1 // Knap←Knap(s,n-1)2、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。

（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。

利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。

下面用0，1，2表示这三种状态。

前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。

对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);if(i==start) printf(“\n”); else Print(i,start);break;}//if}//Printvoid dfs(int v){visited[v]=1;for(j=1;j<=n;j++ )if (g[v][j]!=0) //存在边(v,j)if (visited[j]!=1) {if (!visited[j]) dfs(j); }//ifelse {cycle=1; Print(j,j);}visited[v]=2;}//dfsvoid find_cycle() //判断是否有回路，有则输出邻接矩阵。

2010台湾省基层公共基础知识考试答题技巧

1、Windows中彻底删除文件的操作，正确的是____。

A、选定文件后，同时按下Shift与Del键B、选定文件后，同时按下Ctrl与Del键C、选定文件后，按Del键D、选定文件后，按Shift键后，再按Del键2、com、cn，其中用户名是____。

A、JndhsgB、Fm365C、Fm3、在Internet 上，为使计算机之间能够彼此通信，需要共同遵守某种协议。

现在Internet 广泛采用的一种通信协议是____A、文件格式协议B、信息交换协议C、TCP/IP协议 C、硬件生产标准协议4、下列关于因特网信息资源的特点，叙述不正确的是____A、是涉及地域最广的资源B、获取时不受时间、空间等因素的制约C、资源分散存储，数量庞大D、所有资源都是不收费资源5、在Windows资源管理器窗口有上角，可以同时显示的按钮是____A、最小化、还原B、最大化、关闭C、最小化、还原、关闭或最小化、最大化、关闭D、最小化、关闭6、计算机存储器的一个字节可以存放____。

A、一个汉字B、二个汉字C、一个西文字符D、二个西文字符7、Internet在中国被称为因特网或____。

A、网中网B、国际互联网C、国际联网D、计算机网络系统8、在 Windows 资源管理窗口中，左部显示的内容是____A、所有未打开的文件夹B、系统的树形文件夹结构C、打开的文件夹下的子文件夹及文件D、所有已打开的文件夹9、收到一封邮件，再把它寄给别人，一般可以用____。

A、回复B、转寄C、编辑D、发送10、因特网上专门提供网上搜索的工具叫____。

A、查找B、查询C、搜索引擎D、查看11、在Word的文档中，每个段落都有自己的段落标记，段落标记的位置在_____。

A．段落的首部 B．段落的中间 C、段落的结尾处 D．段落的每一行12、下列关于URL的解释错误的是____。

A、它是一种网络服务B、它的中文意思是统一资源定位器C、它是WWW页的地址D、它由4部分组成13、因特网采用的核心技术是____。

2010年台湾省上半年信息系统项目管理师考试重点和考试技巧

B、系统设计阶段是根据系统分析的结果设计出信息系统的实现方案
C、系统实施阶段是将设计阶段的成果部署在计算机和网络上
D、系统验收阶段是通过试运行，以确定系统是否可以交付给最终客户
6、以下都是日常运作和项目的共同之处，除了:
A. 由人来作
B. 受制于有限的资源
C. 需要规划、执行和控制
B、在乙公司继续承担系统集成项目经理工作
C、将甲公司未公开的技术工艺用于乙公司的开发项目
D、在工作期间，王工与甲系统集成公司的项目经理联系
4、当千兆以太网使用UTP作为传输介质时，限制单根电缆的长度不超过（A）米，其原因是千兆以太网（ D ）。
（1）A．100 B．500 C．1000 D．2000
A、概念评审 B、需求评审 C、设计评审 D、测试评审
36、有效的项目管理要求项目管理团队理解和利用以下专业知识领域的知识和技能，除了:
A. 项目管理知识体系
B. 应用领域知识、标准与规章制度
C. 以项目为手段对日常运作进行管理
D. 处理人际关系技能
A、①②③④⑤⑥⑦⑧⑨ B、②④⑤⑥⑦⑧⑨
C、⑦②③④⑤⑥⑧ D、⑦②③④⑥⑧⑨
19、是为创造一种产品、服务或者结果而进行的临时性的努力
A. 项目群
B. 过程
C. 项目
D. 组合
20、软件需求的基本特征是（ A ）
1、管理一个项目包括以下内容，除了:
A. 识别要求
B. 确定清楚而又能实现的目标
C. 权衡质量、范围、时间和费用的要求
D. 制定符合项目经理期望的计划和说明书
2、在软件测试阶段，如果某个测试人员认为程序出现错误，他应（ A ）

2010台湾省会计基础必过技巧

1、多媒体系统基本构成中即可由软件实现，也可由硬件实现的系统是（A）。

A、实时压缩和解压系统。

B、应用系统。

C、创作系统。

D、系统软件。

2、电算化信息系统不包括（D）。

A、数据B、软件C、规程D、法规3、窗口分为文档窗口和（A）A、应用程序B、菜单C、帮助D、工作区4、计算机和手工相比错误的说法是（A）。

A、数据处理起点相同B、凭证制作方式不同C、记账含义不同D、无账相对的必要5、计算机病毒与正常程度的本质区别为（A）A、传染性B、破坏性C、潜伏性能D、衍生性6、在会计核算功能模块中处于核心地位的是（B）。

A、进销存B、账务处理C、工资校对D、报表7、计算机网络可分为：（A）A、局域网、都市网、广域网和互联网B、广播方式和点对面方式C、总线、星形、环形、网状D、教学网、校园网8、计算机软件设计发展方向是（C）。

A、数据处理B、信息处理C、知识处理D、网络处理9、关于菜单说法正确的是（C）。

A、灰色表示永不可用B、带△表没有下的菜单C、菜单项上有×表示正用D、带…表示有下级菜单10、选定文档后，按右键菜单不可以实现（D）。

A、发送B、删除C、更名D、格式化11、电算化信息系统不包括（D）。

A、数据B、软件C、规程D、法规12、计算机软件设计发展方向是（C）。

A、数据处理B、信息处理C、知识处理D、网络处理13、账务处理不包括（C）。

A、填制凭证B、登记账薄C、编制报表D、设置账户14、电算化信息系统不包括（D）。

A、数据B、软件C、规程D、法规15、CPU最主要的性能指标是（A）。

A、类型与主频B、运算能力C、时钟周期D、字长16、不属于计算机防毒措施的是（D）A、制作和系统启的盘B、重要磁盘保护C、备份D、系统升级17、保证软件的正常运行是（D）的职责。

A、电算主管B、电算审查C、软件操作D、电算维护18、下列（D）不属于多媒体系统输入输出系统。

A、电视、电话。

B、录像机、摄像机。

C、扫描仪打印机。

精编新版2020年最新公需科目《大数据》模拟考试题库(含答案)

2020年最新公需科目《大数据》考试题(含答案)一、选择题1．cpu 处理能力强二、单选题2．下列关于计算机存储容量单位的说法中，错误的是（ C）。

（单选题）A.1KB＜1MB＜1GBB.基本单位是字节（Byte）C.一个汉字需要一个字节的存储空间D.一个字节能够容纳一个英文字符，3．下列关于聚类挖掘技术的说法中，错误的是（B ）。

（单选题） A.不预先设定数据归类类目，完全根据数据本身性质将数据聚合成不同类别B.要求同类数据的内容相似度尽可能小C.要求不同类数据的内容相似度尽可能小与分类挖掘技术相似的是，都是要对数据进行分类处理4．万维网之父是（ C）。

（单选题）A.彼得·德鲁克B.舍恩伯格C.蒂姆·伯纳斯－李D.斯科特·布朗三、多选题5．第一个提出大数据概念的公司是 DA.谷歌公司B.微软公司C.脸谱公司D.麦肯锡公司6．贵州发展大数据的顶层设计是要逐步建成三个中心，即（）。

BCDA.大数据人才中心B.大数据金融中心C.大数据内容中心D.大数据服务中心7．运用大数据进行大治理要做到（）。

ABCD分A.用数据决策B.用数据管理C.用数据说话D.用数据创新8．发展现代农业，要发展高产.优质.高效.生态安全农业，可以利用信息技术进行精准控制，实现农业的（）和规模化运行。

ABCD分A.集约化经营B.自动化控制C.智能化管理D.标准化生产9．根据涂子沛先生所讲，现在非结构化数据已经占人类数据总量的 25%。

（判断题 1 分）正确■错误10．2012 年“中央 1 号文件”提出，要全面推进农业农村信息化，着力提高（）的信息服务水平。

■A.农业生产经营■B.质量安全控制C.文化交流■D.市场流通11．云计算使得使用信息的存储是一个（）的方式，它会大大地节约网络的成本，使得网络将来越来越泛在.越来越普及，成本越来越低。

■A.分布式B.密闭式C.密集式■D.共享式12．“大数据”一词，最早出现于20世纪90年代，当时的数据仓库之父比尔·恩门经常提及Big Data。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

i++; j=i; } }// Platform 12 、已知有向图
//新平台起点
printf(“最长平台长度%d，在 b 数组中起始下标为%d” ，l ，k)；
G=(V,E)
，
其
中
V={V1,V2,V3,V4,V5,V6,V7}
，
E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>} 写出 G 的拓扑排序的结果。 G 拓扑排序的结果是：V1、 V2、V4、 V3、V5、 V6、V7
1、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。 int Similar(BiTree p,q) // 判断二叉树 p 和 q 是否相似 {if(p==null && q==null) return (1); else if(!p && q || p && !q) return (0); else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束 Similar 2 、二路插入排序是将待排关键字序列 r[1..n] 中关键字分二路分别按序插入到辅助向量 d[1..n]前半部和后半部（注: 向量 d 可视为循环表），其原则为，先将 r[l]赋给 d[1] ，再从 r[2] 记录开始分二路插入。编写实现二路插入排序算法。 3、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。 int Similar(BiTree p,q) // 判断二叉树 p 和 q 是否相似 {if(p==null && q==null) return (1); else if(!p && q || p && !q) return (0); else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束 Similar 4、二部图（ bipartite graph ） G=（ V，E）是一个能将其结点集 V 分为两不相交子集 V 1
13、本题要求建立有序的循环链表。从头到尾扫描数组 A ，取出 A[i]（0<=i<n ）,然后到链表中去查找值为 A[i]的结点，若查找失败，则插入。 LinkedList creat(ElemType A[],int n) //由含 n 个数据的数组 A 生成循环链表，要求链表有序并且无值重复结点 {LinkedList h; h=(LinkedList)malloc(sizeof(LNode));//申请结点 h->next=h; //形成空循环链表 for(i=0;i<n;i++) {pre=h; p=h->next; while(p!=h && p->data<A[i]) {pre=p; p=p->next;} //查找 A[i] 的插入位置 if(p==h || p->data!=A[i]) {s=(LinkedList)malloc(sizeof(LNode)); } }//for return(h); }算法结束 14、有一个带头结点的单链表，每个结点包括两个域，一个是整型域 info，另一个是指向下一个结点的指针域 next。假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得 info 域相等的结点只保留一个。 #include <stdio.h> typedef char datatype; typedef struct node{ datatype data; struct node * next; } listnode; typedef listnode* linklist; /*--------------------------------------------*/ /* 删除单链表中重复的结点 */ /*--------------------------------------------*/ linklist deletelist(linklist head)
10、编程实现单链表的就地逆置。 23．在数组 A[1..n] 中有 n 个数据，试建立一个带有头结点的循环链表，头指针为 h ，要求链中数据从小到大排列，重复的数据在链中只保存一个. 11、我们用 l 代表最长平台的长度，用 k 指示最长平台在数组 b 中的起始位置（下标）。用 j 记住局部平台的起始位置，用 i 指示扫描 b 数组的下标， i 从 0 开始，依次和后续元素比较，若局部平台长度（i-j ）大于 l 时，则修改最长平台的长度 k（l=i-j）和其在 b 中的起始位置（k=j），直到 b 数组结束，l 即为所求。 void Platform (int b[ ], int N) //求具有 N 个元素的整型数组 b 中最长平台的长度。 {l=1;k=0;j=0;i=0; while(i<n-1) {while(i<n-1 && b[i]==b[i+1]) i++; if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台
中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。本题要找 p 和 q 的最近共同祖先结点 r ,不失一般性，设 p 在 q 的左边。后序遍历必然先遍历到结点 p，栈中元素均为 p 的祖先。将栈拷入另一辅助栈中。再继续遍历到结点 q 时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点 p 和 q 的最近公共祖先。 typedef struct {BiTree t;int tag;//tag=0 访问 }stack; stack s[],s1[];//栈，容量够大 BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点 p 和 q 的最近的共同祖先结点 r 。 {top=0; bt=ROOT; while(bt!=null ||top>0) {while(bt!=null && bt!=p && bt!=q) // 结点入栈表示结点的左子女已被访问，tag=1 表示结点的右子女已被
和 V2=V-V1 的无向图，使得：V1 中的任何两个结点在图 G 中均不相邻，V2 中的任何结点在图 G 中也均不相邻。（1）．请各举一个结点个数为 5 的二部图和非二部图的例子。（2）．请用 C 或 PASCAL 编写一个函数 BIPARTITE 判断一个连通无向图 G 是否是二部图，并分析程序的时间复杂度。设 G 用二维数组 A 来表示，大小为 n*n（n 为结点个数）。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【 5、#define maxsize 栈空间容量 void InOutS(int s[maxsize]) //s 是元素为整数的栈，本算法进行入栈和退栈操作。 {int top=0; for(i=1; i<=n; i++) {scanf(“%d”,&x); //top 为栈顶指针，定义 top=0 时为栈空。 //n 个整数序列作处理。 //从键盘读入整数序列。
{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下 if(bt==p) //不失一般性，假定 p 在 q 的左侧, 遇结点 p 时，栈中元素均为 p 的祖先结点 {for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈 s 的元素转入辅助栈 s1 保存 if(bt==q) //找到 q 结点。 for(i=top;i>0;i--)//；将栈中元素的树结点到 s1 去匹配 {pp=s[i].t; for (j=top1;j>0;j--) if(s1[j].t==pp) {printf(“p 和 q 的最近共同的祖先已找到”)； return (pp);} ｝ while(top!=0 && s[top].tag==1) top--; //退栈 if (top!=0) ｛s[top].tag=1;bt=s[top].t->rchild;｝ // 沿右分枝向下遍历 }//结束 while(bt!=null ||top>0) return(null);//ｑ、p 无公共祖先｝//结束 Ancestor 7、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为 head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。 8、连通图的生成树包括图中的全部 n 个顶点和足以使图连通的 n-1 条边，最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序，然后从大到小将边删除。每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。若仍连通，继续向下删；直到剩 n-1 条边为止。 void SpnTree (AdjList g) //用“破圈法”求解带权连通无向图的一棵最小代价生成树。 {typedef struct {int i,j,w}node; // 设顶点信息就是顶点编号，权是整型数 node edge[]; scanf( "%d%d",&e,&n) ; //输入边数和顶点数。 for (i=1;i<=e;i++) //输入 e 条边：顶点，权值。 scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w); for (i=2;i<=e;i++) //按边上的整数不等于-1 时入栈。 if(top==maxsize-1){printf( “栈满\n ”);exit(0);} else s[++top]=x; //x 入栈。 else //读入的整数等于-1 时退栈。 {if(top==0){printf( “栈空\n ”);exit(0);} else printf(“出栈元素是%d\n”,s[top--])；} } }//算法结 6、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。采用后序非递归算法，栈