数据结构练习题(java解答)
iteye_8466
这个作者很懒,什么都没留下…
展开
-
线性表--选择题
一 选择题1.下述哪一条是顺序存储结构的优点?( ) A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( ) A.线性表采用顺序存储,必须占用一片连续的存储单元。 B.线性表采用顺序存储,便于进行插入和删除操作。 C.线性表采用链接存储,不必...原创 2012-07-25 18:55:20 · 349 阅读 · 0 评论 -
树与二叉树:选择题50个
单项选择题(C) 1. 不含任何结点的空树 。 (A)是一棵树; (B)是一棵二叉树; (C)是一棵树也是一棵二叉树; (D)既不是树也不是二叉树(C) 2.二叉树是非线性数据结构,所以 。 (A)它不能用顺序存储结构存储; ...原创 2012-08-23 16:33:38 · 1046 阅读 · 0 评论 -
由二叉树的后序遍历和中序遍历结果写出前序遍历
【题目】假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ,中序遍历序列为 DBGEHJACIF ,则其前序遍历序列为 ( ) 。A. ABCDEFGHIJB. ABDEGHJCFIC. ABDEGHJFICD. ABDEGJHCFI由题,后序遍历的最后一个值为A,说明本二叉树以节点A为根节点(当然,答案中第一个节点都是A,也证明了这一点)下面给出整个分析过...原创 2012-10-07 17:32:19 · 654 阅读 · 0 评论 -
图示普里姆算法构造最小生成树的过程
[img]http://dl.iteye.com/upload/attachment/0076/2240/0f0ef275-9023-3032-b0d1-ec206a9d1085.gif[/img][img]http://dl.iteye.com/upload/attachment/0076/2242/6a751641-e0a7-36ea-84bb-e9109e782b45.gif[/...原创 2012-11-06 11:24:47 · 966 阅读 · 0 评论 -
图示克鲁斯卡尔构造最小生成树的过程
[img]http://dl.iteye.com/upload/attachment/0076/2247/ac389ecf-454a-3899-9aef-57a6fbe77bcb.gif[/img][img]http://dl.iteye.com/upload/attachment/0076/2249/d44d4aa3-35ba-33d2-ad3b-36b5b113a278.gif[/im...原创 2012-11-06 11:29:16 · 338 阅读 · 0 评论 -
深度优先搜索解组合问题(JAVA)
题:输出从n不同元素中取m个的所有组合下面程序使用了深度优先搜索:public class Combination{ private char a[]; //存储初始字符串 private char r[]; //存储组合结果 public Combination(char[] a){ this.a=a; r=new char[a.length]...原创 2012-11-10 12:17:23 · 128 阅读 · 0 评论 -
上楼梯(深搜+回溯)JAVA解答
N阶楼梯上楼问题:一次可以走两阶或一阶,请把所有行走方式打印出来。 [code="java"]import java.util.Scanner; public class Main{ private int n; private int[] answer;//存入上楼梯的方法 private int ways;//上楼梯方法总数 public...原创 2012-11-12 15:28:39 · 153 阅读 · 0 评论 -
二叉搜索树练习 HDU3791
一棵二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构表示,其中每一个结点都是一个对象。结点中除了数据外,还包括域left,right和p,它们分别指向结点的左儿子、右儿子,如果结点不存在,则为NULL。它或者是一棵空树;或者是具有下列性质的二叉树:1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于...2012-11-25 19:52:36 · 89 阅读 · 0 评论 -
2009计算机考研题:查找链表中倒数第k个结点
[img]http://dl.iteye.com/upload/attachment/0077/9611/3291e57e-8e26-378d-ba4c-3515fbfb9e8b.jpg[/img]原理:两个指针先都指向头指针的下一节点,一个指针先走K-1步,然后俩指针再一起走,后走的指针所指为所求,注意边界处理。[code="java"] class Node{ ...原创 2012-12-15 20:36:54 · 122 阅读 · 0 评论 -
两种方法反转单链表
[code="java"]/** * @author luochengcheng * 定义一个单链表 */ class Node { //变量 private int record; //指向下一个对象 private Node nextNode; public Node(int ...原创 2012-12-17 20:38:15 · 389 阅读 · 0 评论 -
2010计算机考研题:循环左移数组
[img]http://dl.iteye.com/upload/attachment/0078/1047/63b64c14-c18b-30f6-9c90-da37799a9c6c.jpg[/img]一、第一种方法,都想得到的。[code="java"]static int[] LeftShift1(int[] arr,int K){//K为循环左移位数 int N=arr....原创 2012-12-18 16:56:06 · 109 阅读 · 0 评论 -
2011计算机考研题
[img]http://dl.iteye.com/upload/attachment/0078/1930/4b9576a0-771c-3cf6-945f-c2d75521bda3.jpg[/img] 初中的数学书上说,当数据的个数是奇数时,中位数只有一个,当数据的个数为偶数时,中位数有两个:左中位数和右中位数。这个题根据题意,应该是求左中位数。方法一:时间复杂度O(n/2),...2012-12-20 12:19:06 · 88 阅读 · 0 评论 -
排序练习题
一、选择题1、以下序列不是堆的是 D 。 A、(100,85,98,77,80,60,82,40,20,10,66) B、(100,98,85,82,80,77,66,60,40,20,10) C、(10,20,40,60,66,77,80,82,85,98,100) D、(100,85,40,77,80,60,6...原创 2012-12-27 16:46:09 · 629 阅读 · 0 评论 -
二叉树:填空题
填空:1. 由3个结点所构成的二叉树有(5)种形态。 2. 一棵深度为6的满二叉树有 ( 31 ) 个分支结点和( 32 ) 个叶子。 注:满二叉树没有度为1的结点,所以分支结点数就是二度结点数。3. 一棵具有257个结点的完全二叉树,它的深度为 ( 9 )。 注:用[log2(n)]+1=94. 设一棵完全二叉树有700个结点,则共有 350 ...原创 2012-08-22 13:17:08 · 1205 阅读 · 0 评论 -
输出给定二叉树的嵌套括号表示(java)
题:对于下图的二叉树,输出其嵌套括号表示[img]http://dl.iteye.com/upload/attachment/0072/3033/114e5346-bf3e-3bf5-b696-7bfbf260a382.gif[/img][code="java"]import java.util.*; public class BinaryTree { ...原创 2012-08-21 20:52:41 · 716 阅读 · 0 评论 -
二叉树:选择题
下面是有关二叉树的叙述,请判断正误(每小题1分,共10分)( √ )1. 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。( × )2.二叉树中每个结点的两棵子树的高度差等于1。 ( √ )3.二叉树中每个结点的两棵子树是有序的。 ( × )4.二叉树中每个结点有两棵非空子树或有两棵空子树。 ( × )5.二叉树中每个结点的关键字...原创 2012-08-21 15:20:43 · 295 阅读 · 0 评论 -
数据结构概论:填空题
1.计算机专业人员必须完成的两项基本任务是:(数据表示)和(数据处理)。2.数据在计算机存储器中的存在形式称为(机内表示)。3.概括地说,数据结构课程的主要内容包括: 数据的(逻辑结构)、定义在(逻辑结构上的基本运算)、数据的(存储结构和运算)的实现。此外,该课程还要考虑各种结构和实现方法的(评价和选择)。4.由一种(逻辑)结构和一组(基本运算)构成的整体是实际问题...原创 2012-07-28 10:42:10 · 726 阅读 · 0 评论 -
单循环链表与约瑟夫问题模拟(java)
北大《百练》上的题目[url]http://poj.grids.cn/practice/2746/[/url],用单循环链表模拟了一下。 时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这...2012-07-31 15:30:45 · 150 阅读 · 0 评论 -
数据结构概论:选择题
选择题1. 算法的计算量的大小称为计算的( )。 A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于( ) A.问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是(1),它必须具备(2) 这三个特性。 (1) A.计算方法 B. ...原创 2012-08-01 20:57:16 · 222 阅读 · 0 评论 -
线性表:判断题
判断题1. 链表中的头结点仅起到标识的作用。( )2. 顺序存储结构的主要缺点是不利于插入或删除操作。3.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( )4.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )5. 对任何数据结构链式存储结构一定优于顺序存储结构。( )6.顺序存储方式只能用于存储线性结构。( ...原创 2012-08-04 11:26:52 · 795 阅读 · 0 评论 -
数据结构概论:判断题
判断题:1. 数据元素是数据的最小单位。( )2. 记录是数据处理的最小单位。 ( ) 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )4.算法的优劣与算法描述语言无关,但与所用计算机有关。( )5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )6.算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高...原创 2012-08-04 12:10:15 · 1916 阅读 · 0 评论 -
中缀表达式转后缀表达式并求值(java)
前缀表达式、中缀表达式和后缀表达式都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表达式3 4 + 5 × 6 - 后缀表达式中缀表达式(中缀记法) 中缀...原创 2012-08-07 13:56:46 · 122 阅读 · 0 评论 -
栈和队列:选择题
1. 对于栈操作数据的原则是( )。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将...原创 2012-08-07 16:07:04 · 500 阅读 · 0 评论 -
栈和队列:判断题
二 判断题1. 消除递归不一定需要使用栈,此说法( √ )2. 栈是实现过程和函数等子程序所必需的结构。( √ )3. 两个栈共用静态存储空间,对头使用也存在空间溢出问题。( √ )4.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。( √ )5. 即使对不含相同元素的同一输入序列进行两组不同的合法的入...原创 2012-08-09 11:35:10 · 1909 阅读 · 0 评论 -
数据结构概论自测题及答案一套
一、填空题...................................二、单项选择题(B)1. 非线性结构是数据元素之间存在一种: A)一对多关系 B)多对多关系 C)多对一关系 D)一对一关系(C)2. 数据结构中,与所使用的计算机无关的是数据的( ) 结构; A) 存储 B) 物理 ...原创 2012-08-09 21:54:45 · 282 阅读 · 0 评论 -
线性表自测题一套及解答
自测卷 一、填空1. 在顺序表中插入或删除一个元素,需要平均移动 (表中一半元素),具体移动的元素个数与( 表长和该元素在表中的位置) 有关。2. 线性表中结点的集合是( 有限) 的,结点间的关系是 ( 一对一 ) 的。3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 ( n-i+1 ) 个元素。4...原创 2012-08-10 21:22:18 · 291 阅读 · 0 评论 -
列磁盘目录(深度优先和广度优先实现)
有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 深度优先搜索: 下面图中的数字显示了深度优先搜索顶点被访问的顺序。[img]http://dl.iteye.com/upload/attachment/0072/1533/87959b91-1b51-31ea-8ca7-53...原创 2012-08-12 00:01:45 · 92 阅读 · 0 评论 -
如何求完全二叉树的叶子节点数?
设完全二叉树的高度为K:[img]http://dl.iteye.com/upload/attachment/0072/6339/2bcae9d4-c578-302b-bfa1-ee2292f2bfa5.gif[/img]题:设一棵完全二叉树有700个结点,则这棵完全二叉树共有多少个叶子结点?解:完全二叉树中,度为1的节点的个数只可能为0或1,且出现在倒数第二层上。当完全二叉树...原创 2012-08-20 22:21:10 · 384 阅读 · 0 评论 -
图的练习题(有解答)
1. 填空题 ⑴ 设无向图G中顶点数为n,则图G至少有( )条边,至多有( )条边;若G为有向图,则至少有( )条边,至多有()条边。【解答】0,n(n-1)/2,0,n(n-1)【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。⑵ 任何连通图的连通分量只有一个,即是( )。【解答】其自身⑶ 图的存...原创 2012-12-27 22:23:34 · 1826 阅读 · 1 评论