1、数据结构与算法分析java课后答案数据结构与算法分析java课后答案【篇一：java程序设计各章习题及其答案】1、 java程序是由什么组成的？一个程序中必须有public类吗？java源文件的命名规则是怎样的？ 答：一个java源程序是由若干个类组成。一个java程序不一定需要有public类：如果源文件中有多个类时，则只能有一个类是public类；如果源文件中只有一个类，则不将该类写成public也将默认它为主类。源文件命名时要求源文件主名应与主类（即用public修饰的类）的类名相同，扩展名为.java。如果没有定义public类，则可以任何一个类名为主文件名，当然这是不主张的，因为它将
2、无法进行被继承使用。另外，对applet小应用程序来说，其主类必须为public，否则虽然在一些编译编译平台下可以通过（在bluej下无法通过）但运行时无法显示结果。 2、怎样区分应用程序和小应用程序？应用程序的主类和小应用程序的主类必须用public修饰吗？ 答：java application是完整的程序，需要独立的解释器来解释运行；而java applet则是嵌在html编写的web页面中的非独立运行程序，由web浏览器内部包含的java解释器来解释运行。 在源程序代码中两者的主要区别是：任何一个java application应用程序必须有且只有一个main方法，它是整个程序的入口方法
3、；任何一个applet小应用程序要求程序中有且必须有一个类是系统类applet的子类，即该类头部分以extends applet结尾。 应用程序的主类当源文件中只有一个类时不必用public修饰，但当有多于一个类时则主类必须用public修饰。小应用程序的主类在任何时候都需要用public来修饰。 3、开发与运行java程序需要经过哪些主要步骤和过程？ 答：主要有三个步骤 （1）、用文字编辑器notepad（或在jcreator,gel, bulej,eclipse, jbuilder等）编写源文件； (2)、使用java编译器（如javac.exe)将.java源文件编译成字节码文件.cla
4、ss； (3)、运行java程序：对应用程序应通过java解释器（如java.exe)来运行，而对小应用程序应通过支持java标准的浏览器(如microsoft explorer)来解释运行。 4、安装jdk之后如何设置jdk系统的path，classpath？他们的作用是什么？ 答、更新系统path的方法随windows版本不同而不同。对于windows 95/98，可以将下列项目作为c:autoexec.bat文件的最后一行： set path = c:j2sdk1.4.2bin;%path% 当程序需要第三方的类库支持, 而且比较常用, 就可以采用此种方法.比如常用的数据库驱动程序, 写
5、 servlet 需要的 servlet 包等等. 设置方法就是在环境变量中加入 classpath. 然后就可以直接编译运行了.java运行环境从classpath环境变量中寻找要执行的用户项目（三方的类库）。可以按如下的方式设置 set classpath=.;c:j2sdk1.4.2jrelibjaws.jar;%classpath% 通常我们要从当前目录中寻找用户类，因为开发的程序相关的类放在这里,. 表示当前工作目录. 5、java语言特点是什么？ 答：java是一种简单的面象对象的分布式的解释的健壮的安全的结构中立的可移植的性能很优异的多线程的动态的语言。 6、简述面向过程问题求解
6、和面向对象问题求解的异同。试列举出面向对象和面向过程的编程语言各两种。 解：面向过程问题求解利用计算机能够理解的离散逻辑来描述和表达所求解的问题本身以及具体问题解决的过程，它的核心是算法和数据结构，面向对象的问题求解则利用符合人们日常思维习惯的方式去模拟所求解的问题，模拟它的构成、特征和各种动态行为，从而得到问题的解答。它的核心是类、对象和设计模式。 常见的面向过程的编程语言有basic，fortran，pascal, c等。常见的面向对象的编程语言有smalltalk-80,object pascal, c+, java等。 第二章 习题及思考题 1. 试分析基本数据类型和引用数据类型的基本
7、特点？ 答：java的基本数据类型都有固定的数据位，不随运行平台的变化而变化。 引用类型都是用类或对象实现的 2. 请使用异或运算符, 实现两个整数的交换。 答：int x=5,y=19; x=xy; y=yx; x=xy; 3. 下列哪个是合法的标识符：( )。 a、a=b b、_hello c、2nd d、chong qing 答：b 4. 下列哪些是合法的标识符（）。 a、new b、class c、int d、const2 答：d 5. 如果定义有变量double d1, d2=4.0则下列说法正确的是： a、变量d1,d2均初始化为4.0 b、变量d1没有初始化,d2初始化为4.0
8、c、变量d1,d2均未初始化 d、变量d2没有初始化,d1初始化为4.0 答：b 6. 判断题：所有的变量在使用前都必须进行初始化。（） 答：正确。 7. 内部数据类型byte的取值范围是：( ) a、065, 535 b、(-128)127 c、(-32,768)32,767 d、(-256)255 答：b 8. 下列哪些是不能通过编译的语句：（） a、int i = 32; b、float f = 45.0;c、double d = 45.0; d、char a=c; 答： b 9. 判断题：java中数据类型的长度与具体使用的机器相关。（ ） 答：错误。 10. 如果定义有double
9、x；float y；int m,则表达式x*y-m的类型为（ ）： a、doubleb、floatc、intd、short 答：a 11. 如果定义有short s；byte b；char c,则表达式s*b+c的类型为（ ）： a、charb、shortc、intd、byte 答：c 12. 已知int i= 2147483647; +i； 则i的值等于多少（） a -2147483648 b 2147483647c 2147483648 答：a 13. 已知byte i= 127; +i； 则i的值等于多少（） a -128 b 127 c 128 答：a 14. 已知byte i= 12
10、7; i=i+1；这两行语句能否编译成功？（） 答：编译不成功。 15. 执行以下程序段int a=5,b;b=+a*3后b的值为：（ ） a、17 b、18 c、16 d、15 答： b 16. 如果x=3,y=5,则表达式x|y的值为：（ ） a、15 b、8 c、1 d、7 答：d 17. 如果int a=3,b=2,则执行a*=b+8后a的值为：（ ） a、20 b、14 c、30 d、16 答：c 18. 若所用变量都已正确定义，以下选项中，非法的表达式是：（ ） a、a!=4|b=1 b、a%3 c、a=1/2 d、a+32 答：c 19. 设有定义语句int a=1,1,2; 则
11、以下对此语句的叙述错误的是()。 a、定义了一个名为a的一维数组 b、a数组有3个元素 c、a数组的下标为13d、数组中的每个元素是整型 答：c 20. 以下数组初始化形式正确的是：() a、int t1=1,2,3,4,5,6 b、int t2=1,2,3,4,5,6 c、int t332=1,2,3,4,5,6d、int t4;t4=1,2,3,4,5,6 答：a 第三章 习题及思考题 1、编写一个程序，用选择法对数组a=20,10,55,40,30,70,60,80,90,100进行从大到小 的排序解： public class arraysort public static void
12、main(string args) int array=20,10,55,40,30,70,60,80,90,100; int i,j,k,t; int m=array.length; for(i=0;im-1;i+) k=i; for(j=i+1;jm;j+) if(arrayjarrayk) k=j; t=arrayk;arrayk=arrayi;arrayi=t; for(i=0;il;i+) system.out.println(array+i+=+arrayi); 2、求两个整数的最大公约数 解public class gcd_do public static void main(s
13、tring args) int a=45,b=21,k=0; system.out.print(gcd(+a+,+b+)=); do k = a % b; a = b; b = k; while (k!=0); system.out.println(a); 3、请打印出如下九九乘法表 *| 123456789 -|- 1| 1 2| 24 3| 36 9 4| 48 12 16 5| 5 10 15 20 25 6| 6 12 18 24 30 36 7| 7 14 21 28 35 42 49 8| 8 16 24 32 40 48 56 64 9| 9 18 27 36 45 54 63
14、72 81解： public class multitable public static void main(string args) int i,j,n=9; system.out.print(*|); for (i=1;i=n;i+) system.out.print(+i); system.out.print(n-|); for (i=1;i=n;i+) system.out.print(-); system.out.println(); for (i=1;i=n;i+) system.out.print(+i+|); for (j=1;j=i;j+) system.out.print
15、( +i*j); system.out.println(); 4、求一元二次方程ax2+bx+c=0的根,要求a、b、c从控制台输入。 mport java.io.*; / import java.awt.*; public class abcxxx public static void main(string args) throws ioexception bufferedreader keyin=new bufferedreader(new inputstreamreader(system.in); string x; double a,b,c; double x1,x2,p1,p2,d
16、isc,absdisc; system.out.print(ctrl+c to escape:); for(;true;) system.out.println(enter a(enter)n b(enter)n c(enter):n); x=keyin.readline(); a=double.parsedouble(x); x=keyin.readline(); b=double.parsedouble(x); x=keyin.readline(); c=double.parsedouble(x); system.out.println( a= +a + b=+b+ c=+c);【篇二：数
17、据结构课后习题答案第六章】清） 习 题 一、选择题 1有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( )。 a.向量 b.树 c图 d.二叉树 2树最合适用来表示( )。 a.有序数据元素 b元素之间具有分支层次关系的数据 c无序数据元素d.元素之间无联系的数据 3树b的层号表示为la，2b，3d，3e，2c，对应于下面选择的( )。 a. la (2b (3d,3e),2c) b. a(b(d,e),c) c. a(b(d,e),c)d. a(b,d(e),c) 4.高度为h的完全二叉树至少有( )个结点，至多有( )个结点。 a. 2h_l
18、 b.h c2h-1d. 2h 5.在一棵完全二叉树中，若编号为f的结点存在右孩子，则右子结点的编号为( )。 a. 2i b. 2i-l c. 2i+l d. 2i+2 6.一棵二叉树的广义表表示为a(b(c)，d(e(，g(h)，f)，则该二叉树的高度为 ( )。 a.3 b.4 c.5 d.6 7.深度为5的二叉树至多有( )个结点。 a. 31 b. 32 c. 16 d. 10 8.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为( )个。 a. 15 b. 16 c. 17 d. 47 9.题图6-1中，( )是完全二叉树，( )是满二叉树。 10.在题
19、图6-2所示的二叉树中： (1)a结点是 a.叶结点 b根结点但不是分支结点 c根结点也是分支结点 d.分支结点但不是根结点 (2)j结点是 a.叶结点 b根结点但不是分支结点 c根结点也是分支结点 d.分支结点但不是根结点 (3)f结点的兄弟结点是 a.e b.d c空 d.i (4)f结点的双亲结点是 a.a b.b c.c d.d (5)树的深度为 a.1 b.2 c.3 d.4 (6)b结点的深度为 a.1 b.2 c.3 d.4 (7)a结点所在的层是 a.1 b.2 c.3 d.4 11.在一棵具有35个结点的完全二叉树中，该树的深度为( )。 a.5 b.6 c.7 d.8 12
20、. 一棵有124个叶结点的完全二叉树，最多有( )个结点。 a247 b248 c249 d250 13.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组r1?n中，结点ri若 有左子树，则左子树是结点( )。 a. r2i+l b. r2i c.ri/2 d. r2i-1 14.在一非空二叉树的中序遍历序列中，根结点的右边( )。 a.只有右子树上的所有结点 b.只有右子树上的部分结点 c.只有左子树上的部分结点 d.只有左子树上的所有结点 15一棵度为m的树中，有ni个度为1的结点，有n2个度为2的结点?，有nm个度为m的结点，则该树的叶结点数为( )。 a. n1+n2+.+nm b
21、. (m-l) nm+.+n2+1c.n1+n2+1 d. nl-n2 16.已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，它的前序遍历序列 是( )。 a. acbed b. decab c. deabc d. cedba 17.在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加( )。 a.2 b.1 c.0 d.-1 18.线索二叉树是一种( )结构。 a.逻辑 b逻辑和存储 c物理 d.线性 19.由权值分别是8，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 a. 23 b. 37 c46 d. 43 20.设t是哈夫曼树，具有5个叶结点，
22、树t的高度最高可以是( )。 a.2 b.3 c.4 d.5 二、填空题 1.对于一棵具有n个结点的树，该树中所有结点的度数之和为_。 2.在树型结构中，树根结点没有_结点，其余每个结点有且只有_个前驱 结点：叶子结点没有_结点，其余每个结点可以有_后继结点。 3.有一棵树如题图6-3所示，回答下面的问题。 这棵树的根点是_；叶子结点是_；结点k3的度是_；结点k3的 子女是_；结点k3的父结点是_；这棵树的度为_；这棵树的深度是 _。 4.假定一棵树的广义表表示为a(b(e)，c(f(h，i，j，g)，d)，则该树的度为_，树的深度为_，终端结点的个数为_，单分支结点的个数为_，双分支结点的
23、个数为_，3分支结点的个数为_，c结点的双亲结点为_，其孩子结点为_。 5.一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上的每个结点都有k棵非空子树。 如果按层次顺序（同层自左至右）从1开始对全部结点编号，则： (1)第i层结点数目是_。(2)编号为n的结点的双亲结点（若存在）的编号是_。 (3)编号为n的结点的第i个孩子结点（若存在）的编号是_。 (4)编号为n的结点有右兄弟的条件是_：其右兄弟的编号是_。 6前序遍历一棵树相当于_树中对应的二叉树，后序遍历一棵树则相当于树中对应的二叉树。 7二叉树的遍历分为_ ，树与森林的遍历包括_。 8一棵二叉树的第i(i=1)
24、层最多有_个结点；一棵有n(n0)个结点的满二叉树共有_ 个叶子和_个非终端结点。 9.在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点为_个。 10在一棵二叉树中，第五层上的结点数最多为_。 11.对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_个，其中_个用于链接孩子结点，_个空闲着。 12.前序遍历的顺序是abdgehicfj，则二叉树的根是_。 13.从概念上讲，树与二叉树是两种不同的数据结构，将树转化为二叉树的基本目的是_ 14.结点最少的树为_ ，结点最少的二叉树为_。 15.一棵完全二叉树按层次遍历的序列为abcdefghi，则
25、在前序遍历中结点e的直接前驱为_ ，后序遍历中结点b的直接后继是_。 16.某二叉树的中序遍历序列为abcdefg，后序序列为bdcafge，则该二叉树结点的前序序列为_，该二叉树对应的森林包括_棵树。 17.用一维数组存放的一棵完全二叉树如题图6-4所示。 则后序遍历该二叉树时结点访问的顺序为_。 18.由n个权值构成的哈夫曼树共有_个结点。 19.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为_。 20.设f是一个森林，b是由f转换得到的二叉树，f中有n个非终端结点，则b中右指针域为空的结点有_个。 21.二叉树的存储结构分为_ ，树的存储结构分为_。 三、判断
26、题 1树中任意结点的子树不必是有序的。( ) 2树可以看成特殊的无向图。( ) 3可以使用双链表表示树型结构。( ) 4顺序存储方式只能用于存储线性结构。( ) 5完全二叉树的某结点若无左孩子，则必是叶结点。( ) 6在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。( ) 7由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。( ) 8二叉树的前序遍历序列中，任意一个结点均处在其子树结点的前面。 ( ) 9二叉树的前序和后序遍历序列能惟一确定这棵二叉树。 ()10.中序线索二叉树中，右线索若不为空，则一定指向其父结点。( ) 四、算法和操作题 1假定一棵二叉树广义表表示
27、为a(b(c)，d(e，d)，分别写出对它进行前序、中序、后序遍历的结果。 前序： 中序： 后序： 2已知一棵二叉树的中序和后序序列，求该二叉树的高度和双支、单支及叶子结点数。 中根序列：c，b，d，e，a，g，i,h,j，f 后根序列：c，e，d，b，i，j，h，g，fa 高度： 双支： 单支： 叶子： 3已知一棵树边的集合为i span，m，i span，n，e span，i，b span，e，b span，d，a span，b，g span，j，g span，k，c span，g，c span，f，h span，l，c span，h，a span，c)，请画出这棵树，并回答下列问题： (
28、1)哪个是根结点？ (2)哪些是叶子结点？ (3)哪个是结点g的双亲？ (4)哪些是结点g的祖先？ (5)哪些是结点g的孩子？ (6)哪些是结点e的子孙？ (7)哪些是结点e的兄弟？哪些是结点f的兄弟？ (8)结点b和n的层次号分别是什么？ (9)树的深度是多少？ (10)以结点c为根的子树的深度是多少？ 4将算术表达式(a+b)+c*(d+e)+f*(g+h)转化为二叉树。 5. 一棵二叉树的结点数据采用顺序存储结构，存储于数组bt中，如题表6-1所示。画出该二叉树的链接表示形式。数组bt的存放形式是相对于满二叉树中编号为数组下标值的结点值。若该结点不存在，则取0值。 6假设前序遍历某棵树的
29、结点次序为sacefbdghijk；后序遍历该树的结点次序为cfeabhgikjds，请画出这棵树。 7已知一棵树如题图6-5所示，将其转换为其孩子兄弟表示的二叉树。并画出该二叉树的后序线索二叉树。 8试找出分别满足下列条件的所有二叉树：【篇三：数据结构与算法分析课程标准】=txt一、 课程性质与任务 本课程是计算机科学中一门综合性的基础课程，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础，它在计算机科学中具有承上启下的核心地位，是信息管理与信息系统专业学生必修的专业基础课程。 通过本课程的学习，学生能根据实际应用研究的要求，对大量的表面上杂乱无章的数据进行有效地组织、存储和处理，编制出相应的高效算法。学生必须熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，培养良好的程序设计能力。 学习数据结构应先修计算机文化基础、高等数学、离散数学、java程序设计、c#程序设计概率论与数理统计，后续课程主
