2014澳门特别行政区JAVA版数据结构最新考试试题库
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 ）运算。
2014广东省JAVA版数据结构最新考试试题库(完整版)
42、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
43、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
D)Head(Tail(Head(Tail(Tail(L)))))
34、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
C）队列 D）集合
23、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
24、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
7、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
16、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
2014澳门特别行政区公务员考试公共基础知识最新考试试题库(完整版)
1、宋代诗人陆游在《冬夜读书示子聿》中说“纸上得来终觉浅，绝知此事要躬行”。
这是强调（）A．读书不能获得真知 B．书本知识不能指导实践 C．一切知识都来源于实践D．在实践中检验和发展真理2、小范因自己的手表丢失，怀疑是同桌小蔡所为，便要搜查小蔡的衣服口袋，小范的这一行为被老师发现后及时制止。
小范的行为( )。
A.是合法的，因为这是维护自己财产权的行为B.是非法的，因为这是侵犯小蔡人身自由权的行为C.是非法的，因为这是侵犯小蔡荣誉权的行为D.是合法的，因为这是小范找回手表的有效方式3、感性认识与理性认识的区别是（） A.感性认识是可靠的，理性认识是不可靠的 B感性认识来源于实践，理性认识来源于书本C.感性认识是对现象的认识，理性认识是对本质的认识D.感性认识来源于直接经验，理性认识来源于间接经验4、我国《宪法》第33条规定：“任何公民享有宪法和法律规定的权利，同时必须履行宪法和法律规定的义务。
”这项规定体现出我国公民的权利和义务具有( )。
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、我国《宪法》第33条规定：“任何公民享有宪法和法律规定的权利，同时必须履行宪法和法律规定的义务。
数据结构考试试题
（2）利用 kruskal 算法构造最小生成树的过程。
参考答案： 1、利用 Prim 算法从顶点 a 开始构造最小生成树的过程如图所示。
2、利用 Kruskal 算法构造最小生成树的过程如图所示。
四、算法实现题(共 20 分)(请考生根据自己所学的语言编写，可以用 C、C++、JAVA、C#、
PHP 中任一种语言实现，如果采用伪代码实现功能成绩减半)
D. 1, 5, 3, 9, 12, 7
19. 设有广义表 D=(a,b,D)，其长度为（ B ），深度为（ A ）。
A.无穷大
B.3
C.2
D.5
20. 假定在数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下
标 j 从 1 到 10，从首地址 SA 开始连续存放在存储器内，存放该数组至少需要的
A. 3
B. 4
C. 5
D. 6
16. 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用 h(K)=K%13 计
算哈希地址，则元素 64 的哈希地址为( C )。
A. 4
B. 8
C. 12
D. 13
17. 假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分
mid=(low+high)/2;
if(k<a[mid])
high=mid-1;
else if(k>a[mid])
low=mid+1;
else{
flag=mid;
System.out.println(flag);
break;
}
}
return flag;
2014年澳门特别行政区数据结构试题及答案修改二最新考试试题库
26、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
27、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
33、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HL
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
D．顺序栈不需要判定栈空，链栈也不需要判定
8、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
9、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
7、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
A．单链表 B．双链表 C．单循环链表 D． 顺序表
36、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
37、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
2014澳门特别行政区分析数据库的考试题目加强
1、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。
2、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。
现要求采用循环链表结构设计一个算法，模拟此过程。
#include<stdlib.h>typedef int datatype;typedef struct node{datatype data;struct node *next;}listnode;typedef listnode *linklist;void jose(linklist head,int s,int m){linklist k1,pre,p;int count=1;pre=NULL;k1=head; /*k1为报数的起点*/while (count!=s) /*找初始报数起点*/{pre=k1;k1=k1->next;count++;}while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/{ p=k1; /*从k1开始报数*/count=1;while (count!=m) /*连续数m个结点*/{ pre=p;p=p->next;count++;}pre->next=p->next; /*输出该结点，并删除该结点*/printf("%4d",p->data);free(p);k1=pre->next; /*新的报数起点*/}printf("%4d",k1->data); /*输出最后一个结点*/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);if (n<1) printf("n<0");else{/*建表*/head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/head->data=n;r=head;for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/{ p=(linklist)malloc(sizeof(listnode));p->data=i;p->next=head;head=p;}r->next=head; /*生成循环链表*/jose(head,s,m); /*调用函数*/}}3、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。
java期末考试题试题库及答案
java期末考试题试题库及答案一、选择题1. Java语言是一种：A. 编译型语言B. 解释型语言C. 编译解释型语言D. 汇编语言答案：C2. 下列哪个关键字用于定义Java接口？A. classB. interfaceC. abstractD. package答案：B3. 在Java中，哪个类是所有Java类的根类？A. ObjectB. StringC. SystemD. Main答案：A4. Java中的线程同步机制是通过哪个关键字实现的？A. synchronizedB. volatileC. finalD. static答案：A5. 下列哪个不是Java集合框架中的一部分？A. ListB. SetC. MapD. Queue答案：D二、填空题6. Java语言的跨平台特性主要得益于______机制。
答案：JVM（Java虚拟机）7. 在Java中，______关键字用于定义一个方法不能被重写。
答案：final8. Java的异常处理机制中，______类是所有异常的超类。
答案：Throwable9. Java中的______关键字用于声明一个变量，其值在初始化后不能被改变。
答案：final10. 一个Java程序的入口点是______方法。
答案：main三、简答题11. 简述Java中接口和抽象类的区别。
答案：接口定义了一组方法规范，不包含实现，可以被任何类实现，而抽象类可以包含方法实现，并且可以被其他类继承。
接口不能有构造方法，而抽象类可以有。
接口中的方法默认是public和abstract的，而抽象类中可以有public、private等访问修饰符。
12. 描述Java中异常处理的机制。
答案：Java的异常处理机制包括try、catch、finally和throw 关键字。
try块用于包含可能抛出异常的代码，catch块用于捕获并处理异常，finally块用于执行无论是否发生异常都需要执行的代码。
《数据结构(Java版)(第4版)》样卷及答案
//将 s 中所有空格删除，返回操作后的 s 串
{
int i=0; while (i<s.length() && s.charAt(i)!=' ')
//i 记住第 1 个空格下标
i++;
for (int j=i; j<s.length(); j++) if (s.charAt(j)!=' ') s.setCharAt(i++, s.charAt(j));
String target="aababbabac", pattern="ab", str="aba";
System.out.println("\""+target+"\".replaceAll(\""+pattern+"\", \""+str+"\")=\""+
target.replaceAll(pattern,str)+"\"");
5. mat+(i*n+j)*4=1000+(4*8+5)*4=1148 6. n*(n-1)/2 7. {43,61*,72,96}；{43,17,20,32}。解释见《习题解答》第 54 页习 8-9。 8. 见《数据结构（Java 版）（第 4 版）习题解答》第 57 页习 9-4。
二、 问答题（50 分=5 分×10 题）
2014年香港特别行政区数据结构试题集(10套题并附带答案)考试技巧与口诀
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
27、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
40、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
41、链表不具备的特点是 A 。
36、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
37、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
A．单链表 B．双链表 C．单循环链表 D． 顺序表
21、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
22、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
A）2k B） 2k-1 C）k D） 2k
46、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
47、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
java数据结构期末考试题及答案
java数据结构期末考试题及答案一、选择题（每题2分，共20分）1. 在Java中，以下哪个类是`java.util`包的一部分？A. ArrayListB. HashMapC. LinkedListD. All of the above答案：D2. 下列哪个方法用于将元素添加到ArrayList的末尾？A. add()B. append()C. push()D. insert()答案：A3. 在Java中，HashMap的键值对映射关系是什么？A. 一对一B. 一对多C. 多对一D. 多对多答案：A4. 下列哪个类是Java集合框架中的接口？A. LinkedListB. HashSetC. ArrayListD. Collection答案：D5. Java中，哪个方法用于删除ArrayList中的指定元素？A. remove()B. delete()C. erase()D. clear()答案：A6. 下列哪个类实现了Queue接口？A. PriorityQueueB. LinkedListC. HashSetD. TreeSet答案：B7. Java中，哪个方法用于判断HashMap是否包含指定的键？A. containsKey()B. containsValue()C. contains()D. hasKey()答案：A8. 下列哪个方法用于获取ArrayList的当前大小？A. size()B. length()C. count()D. lengthOf()答案：A9. 在Java中，哪个类实现了Set接口？A. ArrayListB. LinkedListC. HashSetD. HashMap答案：C10. 下列哪个方法用于将元素插入到ArrayList的指定位置？A. add()B. insert()C. put()D. set()答案：A二、填空题（每题2分，共20分）1. 在Java中，使用________方法可以创建一个ArrayList实例。
2014javaee期末考试试题
1. 表单中的数据要提交到的处理文件由表单的〔 C. action 〕属性指定。
2. 要运行JSP程序，以下说法不正确的选项是：客户端需要安装Servlet容器，如Tomcat3. 当发布Web应用程序时，通常把Web应用程序放到Tomcat的webapps 目录下。
4. 下面有关协议的说法不正确的选项是〔〕D．的请求和响应消息如果没有发送并传递成功的话，可以保存已传递的信息5. 下面有关Servlet的描述错误的选项是〔〕。
B．Servlet可以由客户端的浏览器解释执行6. 下面不属于JSP指令的是：〔〕B. import7. 〔〕动作用于转向另一个页面。
B. forward8. 在工程中已经建立了一个JavaBean，该类为：，该bean具有name属性，那么下面标签用法正确的选项是：〔〕C．<jsp:useBean id="student" class="bean.Student" scope="session"></jsp:useBean>9. 以下选项中，〔〕可以准确地获取请求页面的一个文本框的输入〔文本框的名称为name〕。
〔"name"〕10. 使用response对象进展重定向时，使用的方法是〔〕。
C. sendRedirect11. session对象中用于设定指定名字的属性值，并且把它存储在session对象中的方法是〔〕。
A. setAttribute12. 在application对象中用〔〕方法可以获得application对象中的所有变量名。
B. nextElements()13. 有关struts 2的说法不正确的选项是〔〕B．应用Struts 2不需要进展配置14. Web应用的数据共享方式不包括〔〕。
C.基于页面的共享15. 要在页面上输出2+3=${2+3}，那么对应的程序代码应为〔〕。
2013澳门特别行政区JAVA版数据结构考试重点和考试技巧
C）一个最大值 D）一个均方值
23、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
43、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
6、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
7、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C）p=p->nexe->next D）p->next=p
15、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
16、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
32、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
2014澳门特别行政区JAVA版数据结构理论考试试题及答案
20、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
25、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
26、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
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
42、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
30、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
31、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）13 B）33 C）18 D）40
14、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
15、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
2014澳门特别行政区数据库考试含答案高级
1、本题要求建立有序的循环链表。
从头到尾扫描数组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));s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中}}//forreturn(h);}算法结束2、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。
编写一个算法完成下列功能：（1）．建立有向图G的邻接表存储结构；（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。
3、设计一个尽可能的高效算法输出单链表的倒数第K个元素。
4、有一种简单的排序算法，叫做计数排序（count sorting）。
这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
java数据结构期末考试题及答案
java数据结构期末考试题及答案一、选择题（每题2分，共20分）1. 在Java中，以下哪个类是实现了List接口的？A. ArrayListB. LinkedListC. HashSetD. TreeMap答案：A、B2. 以下哪个方法用于在ArrayList中添加元素？A. add(E e)B. put(E key, V value)C. insert(int index, E element)D. append(E element)答案：A3. 在Java中，哪个类实现了Map接口？A. ArrayListB. HashMapC. HashSetD. LinkedList答案：B4. 以下哪个排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 快速排序C. 选择排序D. 插入排序答案：B5. 在Java中，哪个类提供了优先队列的功能？A. PriorityQueueB. LinkedListC. StackD. TreeSet答案：A6. 在Java中，以下哪个方法用于删除LinkedList中的元素？A. remove(Object o)B. poll()C. pop()D. dequeue()答案：A、B7. 在Java中，以下哪个类实现了Set接口？A. ArrayListB. HashSetC. HashMapD. LinkedList答案：B8. 在Java中，哪个类提供了栈的功能？A. StackB. LinkedListC. PriorityQueueD. TreeSet答案：A9. 在Java中，以下哪个方法用于在HashMap中添加键值对？A. add(K key, V value)B. put(K key, V value)C. insert(K key, V value)D. append(K key, V value)答案：B10. 在Java中，以下哪个类实现了SortedSet接口？A. TreeSetB. HashSetC. LinkedHashSetD. ArrayList答案：A二、填空题（每题2分，共20分）1. 在Java中，______类实现了List接口，允许对元素进行索引访问。
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．所需空间与其长度成正比
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
2、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
3、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
4、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表
5、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
6、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
7、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
8、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
9、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
10、下面程序段的时间复杂度是( 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)
11、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
12、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
13、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
14、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
15、下列序列中，执行第一趟快速排序后得到的序列是（ 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]。