2015年澳门特别行政区数据结构与算法一点通
2011澳门特别行政区数据结构基础考试题库
20、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
21、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
29、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
30、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
C) D->Rchild=Null D) D->ltag=0
25、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
26、数据结构中，在逻辑上可以把数据结构分成（ B ）。
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)
4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
C）等量分块表示法 D）不等量分块表示法
28、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
2012澳门特别行政区计算机等级考试二级一点通科目一
1、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度2、下列关于栈的叙述中正确的是(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表3、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句4、用树形结构来表示实体之间联系的模型称为(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型5、软件调试的目的是(B) 注：与软件测试要对比着复习A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能6、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句7、在下列选项中，哪个不是一个算法一般应该具有的基本特征(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报8、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考9、下面不属于软件设计原则的是(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽10、结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性11、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试12、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据13、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD14、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系。
2015年澳门特别行政区基础数据入门
1、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。
（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。
利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。
下面用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() //判断是否有回路，有则输出邻接矩阵。
visited数组为全局变量。
{for (i=1;i<=n;i++) visited[i]=0;for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);}//find_cycle2、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。
2014澳门特别行政区JAVA版数据结构一点通科目一
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
27、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
C）p=p->next->next; D） p->next=p;
41、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
28、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
36、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
8、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
9、下面程序段的时间复杂度是( A )。
2015澳门特别行政区数据库考试含答案加强
1、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建立一个带有头结点的循环链表，头指针为h，要求链中数据从小到大排列，重复的数据在链中只保存一个.2、有一种简单的排序算法，叫做计数排序（count sorting）。
这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?3、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
4、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
5、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈，本算法进行入栈和退栈操作。
{int top=0; //top为栈顶指针，定义top=0时为栈空。
for(i=1; i<=n; i++) //n个整数序列作处理。
{scanf(“%d”,&x); //从键盘读入整数序列。
if(x!=-1) // 读入的整数不等于-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、假设以I和O分别表示入栈和出栈操作。
2015年香港特别行政区数据结构试题大全理论考试试题及答案
C.n(n—1)／2条有向边 D.n(n一1)条有向边
37、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
C．head->next ==head D head!=NULL
23、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
24、对于图1所示的二叉树，其后序序列为（C ）。
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
11、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
12、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
35、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
36、n个顶点的强连通图中至少含有( )。
C 选择排序和归并排序 D 插入排序和归并排序
14、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
2011澳门特别行政区数据结构(C++)考资料
A） (G) B） (D) C） C D） D
2、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
5、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
6、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
14、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
4、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
7、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
8、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
22、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
2015澳门特别行政区软考网络工程师一点通
1、在一个域目录树中，父域与其子域具有________。
（C）A．单项不可传递信任关系 B．双向不可传递信任关系C．双向可传递信任关系 D．以上都不正确2、PowerPoint中，有关选定幻灯片的说法中错误的是______。
（D）A．在浏览视图中单击幻灯片，即可选定。
B．如果要选定多张不连续幻灯片，在浏览视图下按 CTRL 键并单击各张幻灯片。
C．如果要选定多张连续幻灯片，在浏览视图下，按下 shift 键并单击最后要选定的幻灯片。
D．在幻灯片视图下，也可以选定多个幻灯片。
3、你的计算机装的Windows 2000 Professional。
当你运行“磁盘碎片整理”程序的时候办公室停电了。
重启计算机，你收到如下的错误信息：“不能找到操作系统或操作系统已坏”你该怎么做呢________。
（D）A．用安全模式进入计算机，重新格式化硬盘B．用调试模式进入计算机，重新格式化硬盘C．用应急磁盘启动计算机，准备恢复主引导记录D．用光驱启动计算机，用恢复控制台准备恢复主引导记录4、在一个域目录树中，父域与其子域具有________。
（C）A．单项不可传递信任关系 B．双向不可传递信任关系C．双向可传递信任关系 D．以上都不正确5、小强在公司要查询这个DNS名称对应的IP地址时，其正确的查询过程是：______。
（A）①．查询公司默认的DNS服务器②．查询ROOT DNS服务器③．查询.CN 域的DNS服务器④．查询 域的DNS服务器⑤．查询 域的DNS服务器A．①②③④⑤ B．①③④⑤② C．①⑤ D．⑤④③②①6、Windows 2000活动目录使用________目录协议完成查询与更新。
（B）A．DNS B．LDAP C．TCP／IP D．DHCP7、你的计算机装的Windows 2000 Professional。
当你运行“磁盘碎片整理”程序的时候办公室停电了。
重启计算机，你收到如下的错误信息：“不能找到操作系统或操作系统已坏”你该怎么做呢________。
2015年香港特别行政区数据结构试题及答案理论考试试题及答案
14、下列选项中，符合堆定义的是
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}
15、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
34、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
35、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
C．p->next ==head D．p == head
46、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
47、广义表A=(x，((y)，((a))，A))的深度是
27、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==h深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
5、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
6、与单链表相比，双链表的优点之一是 D 。
2010年澳门特别行政区《数据结构》期末考试试题及答案最新考试试题库(完整版)
23、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
24、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
A.整形 B.引用型
C.指针型 D.常值引用型?
20、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
21、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
22、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
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}
16、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
35、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
36、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
2013澳门特别行政区数据结构(C++)考试技巧与口诀
32、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
45、串的逻辑结构与（ D ）的逻辑结构不同。
C）不含回路 D）有n条边
15、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
16、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
C) rear=front->next; D) front=rear->next ;
6、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
9、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
C）p=p->next->next; D） p->next=p;
37、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
38、数据结构研究的内容是（ D ）。
2015年澳门特别行政区数据总结大纲
1、连通图的生成树包括图中的全部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++) //按边上的权值大小，对边进行逆序排序。
{edge[0]=edge[i]; j=i-1;while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];edge[j+1]=edge[0]; }//fork=1; eg=e;while (eg>=n) //破圈，直到边数e=n-1.{if (connect(k)) //删除第k条边若仍连通。
{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边}//while}//算法结束。
connect()是测试图是否连通的函数，可用图的遍历实现，2、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。
用j 记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。
2015年上半年澳门特别行政区重要数据高级
BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点
p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据
return(p);
}//算法结束
4、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
void quickpass(int r[], int s, int t)
}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类型的队列，容量足够大
{ s=delqueue(Q); father=s.f;
for (i=s.l; i<=s.h; i++)
if (in[i]==level[s.lvl]) break;
p=(bitreptr)malloc(sizeof(binode)); //申请结点空间
15、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0.
2015澳门特别行政区计算机等级考试试题 二级C试题最新考试试题库
C、科学计算 D、CAD/CAM
38、在表示存储容量时，1MB表示2的（ C ）次方，或是( C )KB
A、20，1000 B、10，1000 C、20，1024 D、10，1024
C、只读存储器 D、可编程只读存储器
13、在计算机的应用中，“OA”表示（ C）
A、管理信息系统 B、决策支持系统
C、办公自动化 D、人工智能
14、为解决某一特定问题而设计的指令序列称为（ C ）
3、Windows2000是一种（ B ）
A、数据库管理系统 B、微机操作系统
C、字处理系统 D、鼠标器驱动程序
4、在计算机的应用中，“DSS”表示（ B ）
A、管理信息系统 B、决策支持系统
9、在3.5in的软盘上有一个带滑块的小方孔，其作用是（ D ）
A、进行读写保护设置 B、没有任何作用
C、进行读保护设置 D、进行写保护设置
10、C语言编译器是一种（ A ）
A、系统软件 B、微机操作系统 C、字处理系统 D、源程序
A、算术运算 B、逻辑运算
C、算术逻辑运算 D、算术逻辑运算及全机的控制
25、我们通常所说的128位声卡中的“128位”指的是（ D ）
A、声卡的字长 B、计算机的字长
16、性能价格比也是一种用来衡量计算机产品优劣的概括性指标。性能代表系统的使用价值，它一般不包括（ D ）
A、计算机的运算速度
B、内存储器容量和存取周期
C、通道信息流量速率及输入输出设备的配置
D、计算机外形尺寸
17、在计算机领域中，通常用英文单词“BYTE”来表示（ D ）
A、字 B、字长 C、二进制位 D、字节
2015年澳门特别行政区数据整理基础
1、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。
当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。
设当n=m-1时结论成立，现证明当n=m时结论成立。
设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。
因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。
若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。
若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。
最后，当1<i<m时，Si把中序序列分成{S1，S2，…，Si-1}和{Si+1,Si+2,…，Sm}。
由于后序遍历是“左子树—右子树—根结点”，所以{P1,P2,…,Pi-1}和{Pi,Pi+1,…Pm-1}是二叉树的左子树和右子树的后序遍历序列。
因而由{S1，S2，…，Si-1}和{P1，P2，…，Pi-1}可唯一确定二叉树的左子树，由{Si+1,Si+2,…，Sm}和{Pi,Pi+1,…，Pm-1}可唯一确定二叉树的右子树。
2、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。
但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。
void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)//将满二叉树的先序序列转为后序序列，l1,h1,l2,h2是序列初始和最后结点的下标。
2015澳门特别行政区计算机与软件水平考试_网络工程师最新考试试题库(完整版)
1、将FAT分区转化成NTFS分区使用的命令_________。
（B）A．format B．convert C．fordisk D．无法确定2、在计算机名为huayu的Windows Server 2003服务器上安装IIS后，把IWAN_huayu用户删除或改密码后________。
（A）A．动态网页和程序无法运行B．静态网页和程序无法运行C．任何网页和程序无法运行D．任何网页可运行，程序无法运行3、CSMA/CD协议在站点发送数据时________。
( A)A．一直侦听总线活动。
B．仅发送数据，然后等待确认。
C．不侦听总线活动 D．当数据长度超过1000字节时需要侦听总线活动。
4、将200．200．201．0这个网络进行子网的划分，要求尽可能划分出最多的网段，但每个网段不能少于5台计算机，该子网的子网掩码是_______。
（C）A．255．255．255．240 B．255．255．255．252 C．255．255．255．248 D．255．255．255．05、IP地址是一个32位的二进制数，它通常采用点分________。
( C)A．二进制数表示 B．八进制数表示 C．十进制数表示D．十六进制数表示6、Windows 2003操作系统有多少个版本_______。
（C）A．2 B．3 C．4 D．57、在计算机名为huayu的Windows Server 2003服务器上安装IIS后，把IWAN_huayu用户删除或改密码后________。
（A）A．动态网页和程序无法运行B．静态网页和程序无法运行C．任何网页和程序无法运行D．任何网页可运行，程序无法运行8、公司的一个员工被解雇了，他有权限使计算机的文件成倍增加。
你也想让新雇佣的员工具有和他一样的权限，并确保被解雇的员工不能再访问和使用这些文件，应该怎么办________？(A)A．重新命名老员工的帐户给新员工，更改密码B．复制老员工的权限给新员工，删除老员工帐户C．复制老员工帐户给新员工，删除老员工帐户D．删除老员工帐户，将新员工帐户放到老员工原属的组里，并继承老员工的所有权限9、当普通用户被root授予某些管理命令的使用权时，问，普通用户使用命令sudo的哪个选项可以查看他可以执行的命令_______？（A）A．-l B．-a C．-m D．-s10、IP地址是一个32位的二进制数，它通常采用点分________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
14、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
15、非空的循环单链表head的尾结点（由p所指向）满足 C 。
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
28、一个栈的入栈序列是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
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
16、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
17、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A．SA+141 B．SA+144 C．SA+222 D．SA+255
25、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
23、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
24、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
30、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
31、深度为k的完全二叉树至多有（ ）个结点
A B C D
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
11、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
12、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
21、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
22、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
49、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
50、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
48、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
29、已知关键字序列为{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、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
42、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A.整形 B.引用型
C.指针型 D.常值引用型?
18、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
19、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
46、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
47、不带头结点的单链表head为空的判定条件是 A 。
35、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
36、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HL
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
13、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
1、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
2、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
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}
45、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A 6 B 7 C 8 D 9
51、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
38、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
39、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
26、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
27、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
A 6 B 7 C 8 D 9
43、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
44、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
37、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
32、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
33、非空的循环单链表head的尾结点（由p所指向）满足 C 。
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
7、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
8、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A）2k B） 2k-1 C）k D） 2k
5、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
6、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
C）4，2，3，1 D）2，3，4，1
3、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
C.指针型 D.常值引用型?
4、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
40、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
A．p->next == NULL B．p == NULL