2011四川省JAVA版数据结构考试题库
java数据结构笔试题目
java数据结构笔试题目Java数据结构笔试题目⒈数组●数组的基本概念●数组的声明和初始化●数组的访问和修改●多维数组●数组的常见操作（排序、查找、插入、删除）⒉链表●链表的基本概念●链表的实现（单链表、双链表、循环链表）●链表的插入和删除●链表的反转●链表的常见操作（查找、更新、合并）⒊栈和队列●栈的基本概念和特点●栈的实现和应用●队列的基本概念和特点●队列的实现和应用●栈和队列的比较⒋树●树的基本概念和术语●二叉树的基本概念和实现●二叉树的遍历（前序、中序、后序）●二叉搜索树●平衡二叉树和红黑树⒌图●图的基本概念和术语●图的表示方法（邻接矩阵、邻接表）●图的遍历算法（深度优先搜索、广度优先搜索）●最短路径算法（Dijkstra、Floyd-Warshall）●最小树算法（Prim、Kruskal）⒍散列表●散列函数的定义和特点●散列表的基本概念和实现●冲突解决方法（开放寻址法、链表法）●散列表的性能分析和优化●哈希算法和应用⒎堆●堆的基本概念和特点●堆的实现（二叉堆、斐波那契堆）●堆的应用（优先队列、堆排序）●堆的性能分析和优化●堆与其他数据结构的联系⒏排序算法●冒泡排序●插入排序●选择排序●快速排序●归并排序●堆排序●希尔排序●桶排序和基数排序⒐搜索算法●顺序搜索●二分搜索●插值搜索●哈希搜索●广度优先搜索●深度优先搜索●A搜索算法⒑字符串匹配算法●暴力匹配算法●KMP算法●Boyer-Moore算法●Rabin-Karp算法●后缀树和后缀数组1⒈复杂度分析●时间复杂度●空间复杂度●最好、最坏和平均情况复杂度●复杂度的比较和选择●复杂度分析的实例附件：无法律名词及注释：⒈版权：著作权法所赋予作品创作者对其原创作品的独占权利。
⒉商标：商标法所保护的一种标识，用于区分和识别特定商品或服务的来源。
⒊专利：专利法所赋予的一种权利，用于保护发明者的发明创造，限制他人在专利权期限内制造、使用、销售、进口该发明。
数据结构(JAVA)复习题及答案
一、选择题1、数据结构在计算机内存中的表示是指____A__A．数据的存储结构 B.数据结构C.数据的逻辑结构D.数据元素之间的关系2、若一个算法的时间复杂度用T(n)表示，其中n的含义是（A）A．问题规模B．语句条数C．循环层数D．函数数量3、下列选项中与数据存储结构无关的术语是（D）A.顺序表B.链表C.链队列D.栈4、已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（D）A.rear=(rear-1)%m;B.front=(front+1)%m;C.front=(front-1)%m;D.rear=(rear+1)%m;5、栈和队列的共同点是__C______A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点6、已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__A.1234B.4321C.2143D.41237、具有线性结构的数据结构是（C）A．树B．图C．栈和队列D．广义表8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（B）A．3B．37C．50D．979、若栈采用链式存储结构，则下列说法中正确的是（B）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空10、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（C）A.结点均无左孩子的二叉树B.结点均无右孩子的二叉树C.高度为n的二叉树D.存在度为2的结点的二叉树11、若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（B）A.4B.5C.7D.812、在n个结点的线索二叉树中，线索的数目为_C_______A．n-1 B.nC.n+1D.2n13、一棵完全二叉树有1001个结点,其中有____B_____叶子结点A.500B.501C.503D.50515、一个有n个顶点的无向图最多有___C____条边。
2011四川省JAVA版数据结构考试题库
C) 双链表 D) 仅有尾指针的单循环链表
3、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
6、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
7、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
C）等量分块表示法 D）不等量分块表示法
29、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
30、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
C）6 D）7
35、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5
C）6 D）7
36、与无向图相关的术语有（ C ）。
A）3 B）4 C）5 D）1
13、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
14、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
C） rear=front->next; D） front=rear->next ;
16、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
四川自考java试题及答案
四川自考java试题及答案一、单项选择题（每题2分，共20分）1. Java语言的创始人是（）。
A. James GoslingB. Bill GatesC. Dennis RitchieD. Linus Torvalds答案：A2. 下列关于Java语言的描述，错误的是（）。
A. Java是一种面向对象的编程语言B. Java是一种编译型语言C. Java具有很好的跨平台性D. Java是完全独立的，不需要操作系统支持答案：D3. Java中，用于捕获异常的关键字是（）。
A. tryB. catchC. finallyD. throw答案：B4. 在Java中，下列哪个选项不是访问控制符（）。
A. publicB. privateC. protectedD. static5. 下列关于Java集合框架的描述，正确的是（）。
A. Collection是最基本的集合接口B. List是Map接口的子接口C. Set不允许有重复元素D. Map是List接口的子接口答案：C6. Java中，下列哪个关键字用于创建线程（）。
A. implementsB. extendsC. implements RunnableD. extends Thread答案：D7. 在Java中，下列哪个方法是Object类的公共方法（）。
A. toString()B. equals()C. clone()D. all of the above答案：D8. Java中，下列哪个选项是正确的字符串比较方法（）。
A. ==B. equals()C. compareTo()D. both B and C答案：D9. Java中，下列哪个选项不是Java的基本数据类型（）。
B. floatC. doubleD. String答案：D10. Java中，下列哪个选项是正确的注释方式（）。
A. // This is a single-line commentB. /* This is a multi-line comment */C. /* This is a multi-line comment */D. all of the above答案：D二、填空题（每题2分，共20分）1. Java中的关键字________用于定义一个接口。
2011年四川省数据结构试题集(10套题并附带答案)试题及答案
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
13、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
48、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL D RR
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
19、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
20、6个顶点的强连通图中，含有的边数至少是
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
8、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
A 6 B 7 C 8 D 9
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
数据结构(Java)复习题及答案 3栈和队列
第4章栈和队列一、填空题1.向量、栈和队列都是线性结构，可以在向量的任何位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。
不允许插入和删除运算的一端称为栈底。
3. 队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在一个循环队列中，队首指针指向队首元素的前一个位置。
5. 在具有n个单元的循环队列中，队满时共有n-1个元素。
6. 向栈中压入元素的操作是先移动栈顶指针，后存入元素。
7. 从循环队列中删除一个元素时，其操作是先移动队首指针，后取出元素。
二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（×）2. 在表结构中最常用的是线性表，栈和队列不太常用。
错，不一定吧？调用子程序或函数常用，CPU中也用队列。
（√）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（×）5. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（×）6. 栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（√）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（√）8*. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（×）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
java数据结构测试题及答案解析
java数据结构测试题及答案解析java数据结构测试题及答案解析一、概述本文档旨在提供一套完整且详细的java数据结构测试题及答案解析。
通过这些测试题，您可以测试自己对java数据结构的理解程度，并通过答案解析来深入了解相关的概念和技巧。
二、章节2.1 数组题目1：请编写一个方法，将一个给定的数组按照从小到大的顺序进行排序。
题目2：请编写一个方法，查找一个给定的元素在数组中的索引位置。
如果找不到，则返回-1：答案解析：对于题目1，可以使用经典的排序算法（如冒泡排序、插入排序、快速排序等）来实现。
具体实现方法可以参考相关的算法教材。
对于题目2，可以使用线性搜索或者二分搜索来实现。
线性搜索的时间复杂度为O(n)，二分搜索的时间复杂度为O(logn)。
具体实现方法可以参考相关的算法教材。
2.2 链表题目1：请编写一个方法，将一个给定的链表按照从小到大的顺序进行排序。
题目2：请编写一个方法，查找一个给定的元素在链表中的索引位置。
如果找不到，则返回-1：答案解析：对于题目1，可以使用经典的排序算法（如冒泡排序、插入排序、快速排序等）来实现。
具体实现方法可以参考相关的算法教材。
对于题目2，可以使用遍历链表的方式来查找。
时间复杂度为O(n)。
具体实现方法可以参考相关的算法教材。
2.3 栈和队列题目1：请编写一个方法，判断一个给定的字符串是否是一个有效的括号序列。
题目2：请编写一个方法，将一个给定的字符串按照逆序输出。
答案解析：对于题目1，可以使用栈来实现。
遍历字符串，如果遇到左括号，则将其入栈；如果遇到右括号，则判断栈是否为空，若为空或者栈顶元素不是与之对应的左括号，则说明括号序列不合法。
时间复杂度为O(n)。
具体实现方法可以参考相关的算法教材。
对于题目2，可以使用栈来实现。
遍历字符串，将每个字符入栈，然后依次出栈输出。
时间复杂度为O(n)。
具体实现方法可以参考相关的算法教材。
2.4 树题目1：请编写一个方法，判断一个给定的二叉树是否是平衡二叉树。
数据结构Java版第二章习题
（依据自己的状况选作部分习题，不要剽窃）第二章习题次序储存线性表一判断题1．线性表的逻辑次序与储存次序老是一致的。
×2．次序储存的线性表能够按次号随机存取。
√3．次序表的插入和删除操作不需要付出很大的时间代价，由于每次操作均匀只有近一半的元素需要挪动。
×4．线性表中的元素能够是各种各种的，但同一线性表中的数据元素拥有同样的特征，所以是属于同一数据对象。
√5．在线性表的次序储存构造中，逻辑上相邻的两个元素在物理地点上其实不必定紧邻。
×6．在线性表的次序储存构造中，插入和删除时，挪动元素的个数与该元素的地点相关。
√二单项选择题 ( 请从以下 A，B，C，D 选项中选择一项 )1．线性表是 ( A )。
(A)一个有限序列，能够为空；(B)一个有限序列，不可认为空；(C)一个无穷序列，能够为空；(D)一个无序序列，不可认为空。
2．对次序储存的线性表，设其长度为n，在任何地点上插入或删除操作都是等概率的。
插入一个元素时均匀要挪动表中的（ A ）个元素。
(A) n/2(B) n+1/2(C) n -1/2(D) n三填空题1．在次序表中做插入操作时第一检查___表能否满了 ______________。
四算法设计题1．设线性表寄存在向量A[arrsize]的前elenum个重量中，且递加有序。
试写一算法，将x插入到线性表的适合地点上，以保持线性表的有序性。
而且剖析算法的时间复杂度。
2．已知一次序表A，其元素值非递减有序摆列，编写一个函数删除次序表中剩余的值同样的元素。
3．编写一个函数，从一给定的次序表A 中删除值在 x~y(x<=y) 之间的所有元素，要求以较高的效率来实现。
提示：能够先将序表中所有在 x~y 之的元素置成一个特别的，其实不立刻除它，而后从最后向前挨次描，拥有特别的元素后，移后来面的元素将其除去。
4．性表中有 n 个元素，每个元素是一个字符，存于向量R[n] 中，写一算法，使 R 中的字符按字母字符、数字字符和其余字符的序摆列。
2011年3月全国计算机二级Java考试真题及答案
2011年3月全国计算机二级Java考试真题及答案一、选择题(每小题2分，共70分)下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 下列关于栈叙述正确的是A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 上述三种说法都不对答案：A解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。
栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
故本题选A。
2. 下列叙述中正确的是A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构答案：B解析：如果一个非空的数据结构满足以下两个条件：（1）有且只有一个根结点；（2）每个结点最多有一个前件，也最多有一个后件。
则称该数据结构为线性结构。
如果一个数据结构不是线性结构，则称之为非线性结构,故A项错误。
有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。
循环链表和双向链表都属于线性链表，故C、D项错误。
3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A. 3B. 4C. 6D. 7答案：D解析：根据二叉树的性质：在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。
所以n2=0，由n=n0+n1+n2可得n1=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。
4. 在软件开发中，需求分析阶段产生的主要文档是A. 软件集成测试计划B. 软件详细设计说明书C. 用户手册D. 软件需求规格说明书答案：D解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。
5. 结构化程序所要求的基本结构不包括A. 顺序结构B. GOTO跳转C. 选择（分支）结构D. 重复（循环）结构答案：B解析：结构化程序设计的三种基本控制结构为:顺序结构、选择结构和重复结构。
2011年计算机等级考试二级Java笔试练习题
2011年计算机等级考试二级Java笔试练习题(1)1、下列说法不正确的是__________。
答案:AA)Java语言不支持分布式计算B)Java是跨平台的语言C)Java是面向对象语言D)Java是具有多线程并发机制的语言2、Java语言的并发机制是__________。
答案:AA)多线程机制B)垃圾回收机制C)代码安全检验机制D)异常处理机制3、JDK的bin目录下提供的Java调试器是__________。
答案:DA)javac B)javadoc C)java D)jdb4、Java语句要执行一个Applet程序的命令是__________。
答案:AA)appletviewer B)java C)javc D)jdbc5、要执行一个Java Applet程序,必须有的文件类是__________。
答案:CA)XML B)Text C)HTML D)GPL6、一个Java源程序文件的扩展名必须是__________。
答案:CA)jar B)class C)java D)war7、Java编译器产生的文件扩展名必须是__________。
答案:BA)jar B)class C)java D)war8、下列各项中,属于软件的是__________。
答案:DA)CPU B)ALU C)RAM D)JVM9、Java Applet程序设计执行在答案:BA)CPU上B)浏览器上C)服务器上D)ROM上10、支持抽象窗口类型的包是__________。
答案:CA)ng B)ng.ref C)java.awt D)java.util11、能在命令窗口显示信息的方法是__________。
答案:AA)System.out.print() B)read() C)write() D)show12、应用程序结束的方法是用System类的__________。
答案:BA)end() B)exit() C)set() D)get()13、显示消息对话框和输入对话框的类是__________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
2、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
3、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
4、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
5、设有一个栈，元素的进栈次序为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
6、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
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、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
9、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
10、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法。