文章分类 -  数据结构

• 数据结构-树习题
  摘要：第六章 树 一、选择题 1、二叉树的深度为k，则二叉树最多有（ C ）个结点。 A. 2k B. 2k-1 C. 2k-1 D. 2k-1 2、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ B ）。 A. R[2 阅读全文
  posted @ 2018-11-29 21:50 源无极 阅读(7568) 评论(0) 推荐(0)
• 直接插入排序
  摘要：一、直接插入排序 ​ 定义 ​ 1 @Test 2 public void InsertSort(){ 3 int[] a={0,5,3,4,6,2}; 4 int i,j; 5 for( i=1;i<a.length;i++){ 6 if(a[i]<a[i-1]){//将啊[i]插入到有序的子表 阅读全文
  posted @ 2018-11-29 21:49 源无极 阅读(208) 评论(0) 推荐(0)
• 简单排序算法
  摘要：一、简单排序 ​ 1 @Test 2 public void SelectSort(){ 3 int j,min; 4 int[] a={9,1,5,8,3,7,4,6,2}; 5 for(int i=0;i<a.length;i++){ 6 min=i; //将当前下标定义为最小值下标 7 for 阅读全文
  posted @ 2018-11-29 21:48 源无极 阅读(166) 评论(0) 推荐(0)
• 冒泡排序
  摘要：一、最简单的排序实现 冒泡排序是一种交换排序，其基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 1、 冒泡排序初级版 1 @Test 2 public void BubbleSort1(){ 3 int count =1; 4 int[] a={9,1,5,8,3,7 阅读全文
  posted @ 2018-11-29 21:47 源无极 阅读(155) 评论(0) 推荐(0)
• 数据结构--树
  摘要：一、树的定义 ​ 注意： ​ 1、节点分类 ​ 2、节点间的关系 ​ ​ 3、树的其他相关概念 ​ ​ 线性表和森林（树）的对比 ​ 二、二叉树 ​ ​ 特点 ​ 二叉树的五种形态 ​ ​ 满二叉树 ​ 完全二叉树 ​ ​ ​ 三、二叉树的性质 性质1 ​ 性质2 ​ 性质3 ​ 性质4 ​ 性质5 阅读全文
  posted @ 2018-11-29 21:45 源无极 阅读(296) 评论(0) 推荐(0)
• 栈和队列习题及答案
  摘要：第三章 栈和队列 一、选择题 1、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（ ）。 A. a,b,c,d,e B. d,e,c,b,a C. d,c,e,a,b D. e,d,c,b,a 2、判断一个循环队列Q（最多n个元素）为满的条件是（ ）。 A. Q->rear==Q- 阅读全文
  posted @ 2018-11-29 21:44 源无极 阅读(11748) 评论(0) 推荐(0)
• 数据结构--栈与队列
  摘要：一、定义 ​ ​ 1、栈的操作 ​ 注意：栈的插入和删除改名叫push和pop 2、栈的顺序存储结构和实现 ​ ​ ​ 1）进栈操作 ​ ​ 2）出栈的操作 ​ 3、两栈共享空间 ​ ​ ​ 注意： ​ ​ 4、栈的链式存储结构和实现 1）进栈 ​ ​ ​ 2）出栈 ​ ​ 栈的用途递归 二、队列的 阅读全文
  posted @ 2018-11-29 21:43 源无极 阅读(276) 评论(0) 推荐(0)
• 数据结构--线性表习题及答案
  摘要：第二章 线性表 一、选择题 1、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。 A. O(log2n) B.O(1) C. O(n) D.O(n2) 2、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A. 阅读全文
  posted @ 2018-11-29 21:42 源无极 阅读(14960) 评论(1) 推荐(0)
• 数据结构--线性表笔记
  摘要：一 、线性表的定义 ：零个或多个数据元素的 ​ 二、线性表的抽象数据类型 ​ ​ 三、线性表的顺序存储结构 ​ 1、数据长度和线性表长度的区别 ​ ​ ​ 一）、顺序存储结构的插入与删除 1、插入操作 ​ ​ 2、删除操作 ​ ​ 3、分析插入和删除的时间复杂度 ​ 根据前面的时间复杂度的推导得知， 阅读全文
  posted @ 2018-11-29 21:39 源无极 阅读(249) 评论(0) 推荐(0)
• 数据结构绪论和算法习题
  摘要：第一章 绪论和算法 一、选择题 1、研究数据结构就是研究（ D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 （研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A 阅读全文
  posted @ 2018-11-29 21:38 源无极 阅读(4799) 评论(0) 推荐(0)
• 大话数据结构笔记之--绪论及算法
  摘要：一.数据结构绪论 数据结构含义:是相互之间存在一种或多种特定关系的数据元素的集合 1，数据结构起源 1）数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 2）程序设计的实质是对确定的问题选择一种好的结构，加上好的算法。 2、基本概念和术语 1）数据: 阅读全文
  posted @ 2018-11-29 21:37 源无极 阅读(222) 评论(0) 推荐(0)