2011年澳门特别行政区数据结构(必备资料)
2010年澳门特别行政区数据结构与算法必过技巧
10、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
11、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
22、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
28、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
29、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
A．n—i B．n—i—l C．i D．i+1
16、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
A．n—i B．n—i—l C．i D．i+1
8、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
2011澳门特别行政区三级电子商务师(必备资料)
(C)向服(D)务器发送请求
(E)文件传输
28、Internet的前身是：( )
A、NSFnet B、Intranet C、ARPANET D、Extranet
29、数字化仪属于：（C）
(A)运算器
(B)存储器
(C)输入设备
(D)会列出所有的组成短语的单词的文件的全文
51、在Internet上，完成“名字-地址”“地址-名字”映射的系统叫做（D）。
(A)地址解析
(B)正向解析
(C)反向解析
(D)域名(E)系统
52、下列 存储器中，访问速度最快的是( )
A、硬盘 B、光盘 C、软盘 D、内存
C、人员、计算机 系统、数据库、数据库管理系统 D、计算机系统和数据库
46、网上交易的安全性是由谁来保证的（B）
(A)厂家
(B)认证中心
(C)银行
(D)信用卡中心
47、用于传输层或传输层以上各层的连接设备 ，被称为协议转换器的是( )
A、中继器 B、路由器 C、网关 D、网桥
12、安全套接层协议SSL适合于( )模式。
A、B2B B、B2C C、C2C D、所有模式
13、统一资链路
(B)信息显示
(C)向服(D)务器发送请求
(E)文件传输
14、统一资源定位器（URL）的作用在于（A）
(D)价格昂贵
25、CRM系统( )
A、网上订购系统 B、客户管理系统 C、供应链系统 D、信息管理系统
26、网络商品直销的最大特点是( )
A、交货快捷 B、速度快、费用低 C、产品质量好 D、信誉好
27、统一资源定位器（URL）的作用在于（A）
2011澳门特别行政区计算机等级考试二级(必备资料)
A、CPU，内存储器及辅助存储器 B、CPU和内存储器
C、存放在主机箱内部的全部器件 D、计算机的主板上的全部器件
14、在微机系统中，硬件与软件的关系是（ B ）
A、在一定条件下可以相互转化 B、逻辑功能上的等效关系
3、软件系统主要由（ B ）
A、操作系统和数据库管理系统组成 B、系统软件和应用软件组成
C、应用软件和操作系统组成 D、系统软件和操作系统组成
4、为解决某一特定问题而设计的指令序列称为（ C ）
A、文档 B、语言 C、程序 D、系统
C、字处理系统 D、鼠标器驱动程序
其中全部正确的一组是（ D ）
A、①②④ B、①③④ C、①②③④ D、①②③
19、计算机病毒是指（ D ）
A、编制有错误的计算机程序
B、设计不完善的计算机程序
C、计算机的程序已被破坏
D、以系统为目的的特殊的计算机程序
20、目前最好的防病毒软件的作用是（ D ）
5、动态RAM的特点是（ B ）
A、在不断电的条件下，其中的信息保持不变，因而不必定期刷新
B、在不断电的条件下，其中的信息不能长时间保持，因而必须定期刷新才不致丢失信息
C、其中的信息只能读不能写
D、其中的信息断电后也不会丢失
6、在计算机的应用中，“OA”表示（ C）
A、检查计算机是否染有病毒，消除已感染的任何病毒
B、杜绝病毒对计算机的感染
C、查出计算机已感染的任何病毒，消除其中的一部分
D、检查计算机是否染有病毒，消除已感染的部分病毒
21、激光打印机的特点是（ B ）
A、噪音较大 B、速度快、分辨率高
2010年澳门特别行政区数据结构习题集答案(C语言版严蔚敏)_图文考试技巧重点
30、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
31、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
20、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
32、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
27、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
18、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
19、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
2011澳门特别行政区计算机等级考试二级最新考试试题库(完整版)
1、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 3512、设有下列二叉树：图见书P46对此二叉树中序遍历的结果为(B)A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA3、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数4、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD5、在软件开发中，下面任务不属于设计阶段的是(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型6、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数7、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型8、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 159、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据10、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据11、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭12、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型13、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据14、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
2011澳门特别行政区JAVA版数据结构(必备资料)
C）部分地址必须是连续 D）必须是不连续的
42、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
43、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
31、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
2、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
23、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
24、队列的操作的原则是（ A ）。
C) D->Rchild=Null D) D->ltag=0
16、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
17、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。
2011澳门特别行政区数据分析基础
1、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。
20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短。
{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。
for (i=1;i<=n;i++) //求最长路径中最短的一条。
{s=0;for (j=1;j<=n;j++) //求从某村庄i（1<=i<=n）到其它村庄的最长路径。
if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。
m记最长路径，k记出发顶点的下标。
Printf(“医院应建在%d村庄，到医院距离为%d\n”,i,m);}//for}//算法结束对以上实例模拟的过程略。
各行中最大数依次是9，9，6，7，9，9。
这几个最大数中最小者为6，故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。
1、对图1所示的连通网G，请用Prim算法构造其最小生成树（每选取一条边画一个图）。
2、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。
故可按权值从大到小对边进行排序，然后从大到小将边删除。
每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。
2011一级澳门特别行政区资质要求(必备资料)
1、设置措施项目清单时，确定材料二次搬运等项目主要参考( )A．施工技术方案B．施工规程C．施工组织设计D．施工规范2、意外风险和不可预见因素索赔通常应该由( )承担。
A．保险人B．承包人C．分包人D．发包人3、平行系发包摸式致命的弱点是( )。
A．费用控制难度大B．对进度控制不利C．质量控制难度大D．对组织协调不利4、施工方进度控制的任务是依据( )对施工进度的要求控制施工进度。
A．监理规划B．施工任务委托合同C．施工任务单D．施工组织设计5、下列关于工程变更的说法中正确的是( )。
A．如果计划完整，工程变更可以避免B、工程变更一般包括设计变更、进度计划变更、施工条件变更等C．一旦出现变更，工程量、工期、成本不一定发生变化D．工程变更不能作为施工成本控制的依据6、各项施工现场管理制度应有文明施工的规定，包括( )。
A．上下班打卡和现场作息时间有关规定B．奖惩制度、竞赛制度、持证上岗制度C．个人岗位责任制、经济责任制、安全检查制度D．总监理工程师和工程师代表负责制7、建筑工程安全施工控制中，要求对危险源进行分类，“可能发生意外释放能量的载体或危险物质”，称作( )危险源。
A．第一类B．第二类C．第三类D．第四类8、在我国的行政法规中，为了加强对建设工程质量的管理，特别在( )中明确政府行政主管部门设立专门机构对建设工程质量行使监督职能。
A．《建筑法》B．《建设工程质量管理条例》C．《建设工程质量验收统一标准》D．《合同法》9、下列施工质量事故处理方式中，（）是指经过适当的加固补强、修复缺陷，自检合格后重新进行检查验收。
A．返工处理B．返修处理C．让步处理D．降级处理10、单价合同对于承包商而言不存在( )风险。
A．工程量B．价格C．设计错误D．环境变化11、国际上把建设( )单位所提供的服务归为工程咨询服务。
A．设计B．施工C．监理D．承包12、针对大型建设工程项目，需要编制( )等层次的施工进度计划。
2011香港特别行政区JAVA版数据结构考资料
7、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
8、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
3、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
4、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
19、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
23、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
24、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
C）队列 D）树
15、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
2014年澳门特别行政区数据结构与算法考资料
14、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
15、下列选项中，符合堆定义的是
43、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
44、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
39、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
40、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
30、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
24、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
2011年澳门特别行政区数据理论大纲
若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。
可唯一确定二叉树的左子树，由{Si+1,Si+2,…，Sm}和
{Pi,Pi+1,…，Pm-1}可唯一确定二叉树的右子树 。
3、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。
PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列
} }//PreToPost
32. .叶子结点只有在遍历中才能知道，这里使用中序递归遍历。设置前驱结点指针pre，初始为空。第一个叶子结点由指针head指向，遍历到叶子结点时，就将它前驱的rchild指针指向它，最后叶子结点的rchild为空。
if (w[i][j]>s) s=w[i][j];
if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。m记最长路径，k记出发顶点的下标。
Printf(“医院应建在%d村庄，到医院距离为%d\n”,i,m);
}//for
8、 二叉树的层次遍历序列的第一个结点是二叉树的根。实际上，层次遍历序列中的每个结点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。这样，定义一个全局变量指针R，指向层次序列待处理元素。算法中先处理根结点，将根结点和左右子女的信息入队列。然后，在队列不空的条件下，循环处理二叉树的结点。队列中元素的数据结构定义如下：
2011澳门特别行政区副科级领导干部公开选拔(必备资料)
26、清退保密文件时，不正确的做法是(ABD )。
A．摘录文件内容 B．复制原文 C．按原文标注密级处理 D．按平件清退
27、中国共产党成立以来，在中国革命、建设和改革方面取得的历史经验归结起来就是( C )。
A．坚持实事求是，与时俱进的思想路线
B．始终坚持把维护人民的根本利益作为中国共产党一切工作的出发点和归宿 ຫໍສະໝຸດ A.选民 B.选举单位和选民
C.原选举单位 D.上级人大常委会
5、心情愉快，则感到“光阴似箭”；心情抑郁，则感到“度日如年”。这表明(D )。
A．时间是人的主观感觉 B．时间随人的感觉的变化而变化
C．时间的具体特性是可变的 D．人的时间观念具有相对性
C．常设机构与非常设机构两类
D．领导机构，办公、议事机构，职能机构和派出机构四类
22、虽然改革开放以来我国实现了从计划经济到市场经济、从粗放增长到集约增长、从封闭经济到开放经济的战略转变，但也面临着内外一系列复杂的局面，存在着一系列经济安全问题，主要包括有( ABC )。
A．战略资源 B．关键产业 C．金融风险 D．外资入侵 E．经济犯罪
A．国际金融组织贷款 B．政府贷款
C．民间贷款 D．出口贷款
11、某国有大型企业曾因人浮于事，能源、原材料消耗过高，浪费严重，出现了巨额亏损。1998年以来，新的企业领导班子学习邯钢经验，完善企业规章制度，降低成本，扭转了企业亏损的局面。上述材料表明，要搞好国有企业必须( B )。
A．主刑 B．附加刑 C．独立刑 D．自由刑 E．耻辱刑
3、海洋能包括( D )等多种形态的能量。
A．潮汐能 B．海流能 C．波浪能 D．以上都包括
4、依照宪法和选举法的有关规定，省、直辖市、设区的市的人民代表大会的代表受（ ）的监督。
2011澳门特别行政区副科级领导干部公开选拔(必备资料)
1、生产过程中所需的原材料、机械设备、仪表仪器等，都是( )的交易对象。
A．生产资料市场 B．消费资料市场C．人才市场 D．资本市场2、下列职务不属于领导职务的有( )。
A．市长 B．乡长C．司长 D．巡视员3、下列属于公民基本权利中监督权利的是( )。
A．通信自由 B．批评建议权C．受教育权 D．宗教信仰自由4、胡锦涛总书记2005年2月19日讲话指出，构建( )，是我们党从全面建设小康社会、开创中国特色社会主义事业新局面的全局出发提出的一项重大任务，适应了我国改革发展进入关键时期的客观要求，体现了广大人民群众的根本利益和共同愿望。
A．社会主义现代化社会 B．社会主义和谐社会C．社会主义和平发展时代 D．全面小康社会5、从我国国情出发，收人分配必须坚持( )的原则。
A．效率与公平同步 B．公平优先，兼顾效率C．效率优先、兼顾公平 D．效率优先，公平暂缓6、生产过程中所需的原材料、机械设备、仪表仪器等，都是( )的交易对象。
A．生产资料市场 B．消费资料市场C．人才市场 D．资本市场7、我国实行的个人收入所得税税率类型是( )。
A．固定比例税率 B．固定数额税率C．累进税率 D．累退税率8、为建立合理的个人收入分配制度，鼓励一部分地区、一部分人先富起来，初次分配应注重( )，再分配应注重( )。
A．效率；公平 B．公平；效率C．速度；数额 D．局部；全部9、假定一年期贷款的名义利率为10%，而当年的通货膨胀率为15%，如果在年初借出了1000元，则( )。
A．在年末时获得的实际收益是100元 B．在年末时获得的实际收益是一100元C．在年末时获得的实际收益是50元 D．在年末时获得的实际收益是一50元10、利率是货币资金的价格，指的是使用货币资金所付出的利息和本金之间的( )。
A．兑换系数 B．总和C．差额 D．比率11、下列职务不属于领导职务的有( )。
A．市长 B．乡长C．司长 D．巡视员12、某研究所中存在许多不同的非正式群体，并因为需求不同而发生冲突，以致影响组织的发展。
2010澳门特别行政区数据结构考试基础
1、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问}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) //结点入栈{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无公共祖先｝//结束Ancestor2、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
2011澳门特别行政区上半年软考网络工程师上、下午(必备资料)
1、以下哪种协议属于网络层协议的_______。
（B）A．HTTPS B．ICMP C．SSL D．SNMP2、如果你的umask设置为022，缺省的，你创建的文件的权限为：________。
（D）A．----w--w- B．-w--w---- C．r-xr-x---D．rw-r--r--3、IP地址是一个32位的二进制数，它通常采用点分________。
( C)A．二进制数表示 B．八进制数表示 C．十进制数表示D．十六进制数表示4、DNS服务器中，的MX记录表示______。
（A）A．邮件记录 B．主机记录 C．资源记录 D．更新记录5、Linux系统中的块设备文件在使用命令ls -l查询时用什么符号表示_______？（B）A．c B．b C．l D．d6、以下配置默认路由的命令正确的是：________。
（A）A．ip route 0.0.0.0 0.0.0.0 172.16.2.1 B．ip route 0.0.0.0 255.255.255.255 172.16.2.1C．ip router 0.0.0.0 0.0.0.0 172.16.2.1 D．ip router 0.0.0.0 0.0.0.0 172.16.2.17、在一个域目录树中，父域与其子域具有________。
（C）A．单项不可传递信任关系 B．双向不可传递信任关系C．双向可传递信任关系 D．以上都不正确8、IP地址是一个32位的二进制数，它通常采用点分________。
( C)A．二进制数表示 B．八进制数表示 C．十进制数表示D．十六进制数表示9、CSMA/CD协议在站点发送数据时________。
( A)A．一直侦听总线活动。
B．仅发送数据，然后等待确认。
C．不侦听总线活动 D．当数据长度超过1000字节时需要侦听总线活动。
10、一个文件的权限为“rwxr-----”，那么以下哪个说法是正确的_______？（B）A．所有用户都可以执行写操作B．只有所有者可以执行写操作C．所有者和所属组可以执行写操作 D．任何人都不能执行写操作11、Windows 2000下诊断DNS故障时，最常用的命令是：______。
2011澳门特别行政区最新公共基础知识理论考试试题及答案
A、设置为四号字 B、设置为楷体字
C、设置为1.5倍行距 D、设置为4磅字间距
47、数据和程序是以____形式存储在磁盘上的。
A、集合 B、文件 C、目录 D、文件夹
A、在"工具"菜单中选择"选项"，再选择"视图"并作相应的选择。
B、在"编辑"菜单中选择"定位"，再选择"定位目标"并作相应的选择。
C、在"格式"菜单中选择"段落"，再选择"缩进与间距"并作相应的选择。
D、在"格式"菜单中选择"字体"，再在其对话框中作相应的选择。
44、欲调整文本页边距，需选择____命令。
A、TCP/IP B、IPX/SPX C、AppleTalk D、NetBEUI
12、通常所说的FTP协议是指____。
A、简单邮件传输协议 B、提供远程登陆功能
C、文件传输协议 D、保证数据的传输
13、微型计算机中运算器的主要功能是进行____
A、算术运算 B、逻辑运算 C、算术和逻辑运算 D、初等函数运算
A、E-mail B、HTML C、Java D、搜索引擎
33、计算机病毒具有破坏性、隐藏性、____和传染性等特点。
A、必然性 B、再生性 C、潜伏性 D、明显性
34、在word编辑状态下，不用“打开”文件对话框就能直接打开最的使用过的文档的方档的方法是________
48、下面是关于Windows文件名的叙述，错误的是____。
2013澳门特别行政区数据结构基础最新考试试题库(完整版)
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
4、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
A）4 B）5
C）6 D）7
43、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
A）top不变 B）top=0 C）top-- D）top++
32、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
41、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
42、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
15、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
16、数据结构研究的内容是（ D ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
9、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
10、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
C 选择排序和归并排序 D 插入排序和归并排序
18、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
19、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
2、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
3、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL DA))的深度是
A．2 B．3 C．4 D．∞
46、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
47、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
C．可读性和文档性 D．数据复杂性和程序复杂性
28、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
22、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
23、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
C．head->next ==head D head!=NULL
13、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
A）2k B） 2k-1 C）k D） 2k
20、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
21、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
37、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
7、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
8、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
A．单链表 B．双链表 C．单循环链表 D． 顺序表
24、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
34、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
35、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
25、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
26、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
43、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
44、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
40、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
A.整形 B.引用型
C.指针型 D.常值引用型?
11、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
12、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
5、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
6、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
C．head->next ==head D head!=NULL
38、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1
39、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
27、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
1、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
41、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
42、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
36、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
29、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
30、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
31、深度为k的完全二叉树至多有（ ）个结点
A B C D
32、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
14、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
15、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
16、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
17、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）