2012香港特别行政区数据结构(C++)理论考试试题及答案
2014香港特别行政区数据结构基础试题及答案
1、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;C）p=p->next->next; D） p->next=p;2、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c3、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈C）队列 D）树4、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。
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;5、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表6、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈C）队列 D）树7、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈C）队列 D）集合8、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构9、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一C）不含回路 D）有n条边10、线性表的链接实现有利于（ A ）运算。
2012香港特别行政区数据库期末考试高级
1、本题应使用深度优先遍历，从主调函数进入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){visited [v]=1; num++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。
\n”,v); num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。
{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。
{num=0; visited[1..n]=0; dfs(i); }}// JudgeRoot算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。
2、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。
（1）．请各举一个结点个数为5的二部图和非二部图的例子。
2012香港特别行政区C与数据结构链表考试技巧重点
32、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
18、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
19、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
C） O(m*n) D）O(1)
23、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
24、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
14、已知栈的最大容量为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
34、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
35、广义表A=（A,B,(C,D),(E,(F,G))），则head(ta ）。
C）p=p->nexe->next D）p->next=p
39、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
2010香港特别行政区数据结构考试技巧、答题原则
3、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
4、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
10、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
29、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
30、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
A）n B）2e C）e D） n+e
11、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
12、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
5、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
2012香港特别行政区数据库考试含答案高级
1、请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
2、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。
void Translation（float *matrix，int n）//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。
{int i,j,k,l；float sum，min； //sum暂存各行元素之和float *p, *pi, *pk;for(i=0; i<n; i++){sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.*(p+i)=sum; //将一行元素之和存入一维数组.}//for ifor(i=0; i<n-1; i++) //用选择法对数组p进行排序{min=*(p+i); k=i; //初始设第i行元素之和最小.for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和){pk=matrix+n*k; //pk指向第k行第1个元素.pi=matrix+n*i; //pi指向第i行第1个元素.for(j=0;j<n;j++) //交换两行中对应元素.{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.}//if}//for ifree(p); //释放p数组.}// Translation[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).3、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所缺的语句。
2012年香港特别行政区《数据结构》期末考试试题及答案理论考试试题及答案
D．顺序栈不需要判定栈空，链栈也不需要判定
31、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
10、深度为k的完全二叉树至多有（ ）个结点
A B C D
11、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
38、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL D RR
39、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
D．{51，25，66，82，98，108}
26、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
27、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
19、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
20、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
50、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
2012香港特别行政区数据结构(必备资料)
1、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数2、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFOC）FCFS D）HPF3、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)4、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数5、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）16、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）7、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表C) 双链表 D) 仅有尾指针的单循环链表8、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。
当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)129、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
10、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
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．内部结构和外部结构
2014年香港特别行政区数据结构(C++)(必备资料)
37、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
38、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
Hale Waihona Puke 15、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
16、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
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}
19、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
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
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
C.指针型 D.常值引用型?
30、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
2012香港特别行政区计算机等级考试试题 二级C试题考试题库
1、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间2、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈3、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用4、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部5、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD6、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试7、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表8、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考9、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环10、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句11、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/212、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码13、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)。
2012香港特别行政区全国计算机等级考试二级笔试试卷VB考试技巧、答题原则
A、打印成本较低 B、体积小、重量轻
C、采用非击打式，噪音较小 D、以上说法都不对
2、通常说1.44MB软盘中1.44MB指的是（ D ）
A、厂家代号 B、商标号 C、磁盘编号 D、磁盘容量
A、科学计算 B、实时控制 C、数据处理 D、辅助设计
26、1959年IBM公司的塞缪尔（A。M。Samuel）编制了一个具有自学能力的跳棋程序，这属于计算机在（ D ）方面的应用。
A、过程控制 B、数据处理
30、计算机系统由（ C ）组成。
A、主机和系统软件 B、硬件系统和应用软件
C、硬件系统和软件系统 D、微处理器和软件系统
31、运算器的主要功能是（ A ）
A、实现算术运算和逻辑运算 B、保存各种指令信息供系统其他部件使用
C、计算机科学计算 D、人工智能
27、微型计算机存储系统中，PROM是（ D ）
A、可读写存储器 B、动态随机存取存储器
C、只读存储器 D、可编程只读存储器
7、SRAM存储器的中文含义是（ A ）
A、静态随机存储器 B、动态随机存储器
C、静态只读存储器 D、动态只读存储器
8、对待计算机软件正确的态度是（ C ）
A、计算机软件不需要维护
B、计算机软件只要能复制得到就不必购买
34、在3.5in的软盘上有一个带滑块的小方孔，其作用是（ D ）
A、进行读写保护设置 B、没有任何作用
C、进行读保护设置 D、进行写保护设置
35、微机中1KB表示的二进制位数是（ D ）
A、1000 B、8×1000 C、1024 D、8×1024
2012香港特别行政区公务员考试复习资料理论考试试题及答案
1、域名服务器上存放着INTERNET主机的_____。
A、域名B、IP地址C、电子邮件地址D、域名和IP地址的对照表2、计算机网络的主要作用有集中管理和分布处理、远程通信以及____。
A、信息交流B、辅助教学C、资源共享D、自动控制3、在Windows系统中，删除一个文件夹后，该文件夹下的____A、文件被删除而文件夹保留B、文件夹被删除而文件保留C、所有文件和文件夹均被删除D、只读文件被保留而其他文件或文件夹均被删除4、在利用FrontpPage编辑网页时，要想观看网页在浏览器中的情形，应使用FrontpPage2000 网页视图窗口中的____标签。
A、打印预览B、预览C、打印D、HTML5、目前，配有P4 CPU的微型计算机属于计算机的____。
A、第一代产品B、第二代产品C、第三代产品D、第四代产品6、电子邮件到达时，如果并没有开机，那么邮件将_____。
A、退回给发件人B、开机时对方重新发送C、该邮件丢失D、保存在服务商的E-mail服务器上7、____是计算机能够自动连续工作的基础。
A、程序控制B、程序设计C、存贮程序D、执行程序8、磁盘碎片整理程序的主要作用是____。
A、延长磁盘的使用寿命B、使磁盘中的坏区可以重新使用C、使磁盘可以获得双倍的存储空间D、使磁盘中的文件成连续的状态，提高系统的性能9、在ASCII码文件中一个英文字母占____字节。
A、2B、8C、1D、1610、因特网上的服务都是基于某一种协议，Web服务是基于____。
A、SNMP协议B、SMTP协议C、HTTP协议D、TELNET协议11、以下设置密码的方式中哪种更加安全____A、用自己的生日作为密码B、全部用英文字母作为密码C、用大小写字母、标点、数字以及控制符组成密码D、用自己的姓名的汉语拼音作为密码12、hebei@sohu、com是一个电子邮件地址，其中hebei是____。
A、域名B、用户名C、Ip地址D、计算机名13、使用文字处理软件可更快捷和有效地对文本信息进行加工表达，以下属于文本加工软件的是____。
2012香港特别行政区公务员考试公共基础知识(必备资料)
1、主要用于查看WWW信息的软件是____A、Microsoff WordB、Microsoft ExcelC、Outlook ExpressD、Internet Explorer2、从存储器中取出信息的过程一般称为____。
A、推B、拉C、读D、写3、使用搜狐搜索引擎时，要搜索中国人获诺贝尔奖方面的情况，应输入____A、中国人诺贝尔奖B、中国人|诺贝尔奖C、中国人—诺贝尔奖4、操作系统的主要功能是对计算机系统的四类资源进行有效的管理，即处理器管理、存储器管理、I／O设备管理和____。
A、软盘读写管理B、硬盘读写管理C、硬件系统管理D、文件系统管理5、Excel文件的扩展名默认为____。
A、pptB、docC、xlsD、htm6、浏览网页过程中，当鼠标移动到已设置了超链接的区域时，鼠标指针形状一般变为____。
A、小手形状B、双向箭头C、禁止图案D、下拉箭头7、在Word 2000中文版中，对左、右缩进，段前、段后间距，首行缩进，行距等格式进行设置，应该使用下面哪个菜单____A、文件-〉页面设置B、格式-〉字体C、格式-〉段落D、工具-〉选项8、吴丽给朋友留下了地址wuli@，这是____。
A、吴丽上网的用户名B、吴丽的网页的IP地址C、吴丽电子邮件的地址D、吴丽家的住址9、硬盘的容量比软盘大得多，其读写速度与软盘相比则____A）差不多 B、慢一些 C、快得多 D、慢得多10、启动Windows系统时，要想直接进入最小系统配置的安全模式，按____。
A、F7键B、F8键C、F9键D、F10键11、计算机病毒是一种____。
A、程序B、电子元件C、微生物病毒体D、机器部件12、近两年全球掀起了Internet热，在Internet上能够____A、查询检索资料B、打国际长途电话C、点播电视节目D、以上都对13、若一台计算机的字长为4个字节，这意味着它____。
A、能处理的数值最大为4位十进制数9999B、能处理的字符串最多位4个英文字母组成C、在CPU中作为一个整体加以传送处理的代码为32位D、在CPU中运行的结果最大位2的32次方14、计算机网络一般分为广域网和局域网两大类，其分类依据是____。
2014香港特别行政区数据结构(C++)考试技巧与口诀
C）p=p->nexe->next D）p->next=p
13、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
45、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
20、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
5、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
6、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）9 B）11 C）15 D）不能确定
25、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
26、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
30、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
2012香港特别行政区全国计算机等级考试二级笔试试卷VB最新考试试题库(完整版)
1、在一棵二叉树上第5层的结点数最多是(B) 注：由公式2（k-1）得A. 8B. 16C. 32D. 152、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系3、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)4、对建立良好的程序设计风格，下面描述正确的是(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无5、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 156、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试7、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表8、下面对对象概念描述错误的是(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性9、信息隐蔽的概念与下述哪一种概念直接相关(B)A.软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度10、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析11、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库。
2014香港特别行政区数据结构(C++)(必备资料)
1、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定3、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)4、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示5、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++6、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列C）顺序队列 D）链队列7、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。
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;8、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4C) 3，2，5，4，1，6 D) 1，4，6，5，2，39、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFOC）FCFS D）HPF10、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示11、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
2012年澳门特别行政区《数据结构》期末考试试题及答案知识大全
48、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表
6、不带头结点的单链表head为空的判定条件是 A 。
A．head == NULL B head->next ==NULL
C．head->next ==head D head!=NULL
7、广义表A=(x，((y)，((a))，A))的深度是
A）2k B） 2k-1 C）k D） 2k
32、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
33、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
19、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
20、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
35、下列选项中，符合堆定义的是
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}
36、以下说法正确的是 D 。
A．数据项是数据的基本单位
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
2012二级C笔试选择题
笔试选择题一（1）数据的存储结构是指（）。
A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是（）。
A）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。
A）冒泡排序n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/2（4）对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A）log2nB）n/2C）nD）n+1（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）以上3种说法都不对（10）用树形结构表示实体之间联系的模型是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
2、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。
当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
3、已知栈的最大容量为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
4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
5、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表 D）单循环链表
6、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
7、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
8、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表 D）单循环链表
9、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
10、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法。