摘要：
第六章 树 一、选择题 1、二叉树的深度为k，则二叉树最多有（ C ）个结点。 A. 2k B. 2k-1 C. 2k-1 D. 2k-1 2、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ B ）。 A. R[2 阅读全文
摘要：
一、直接插入排序 定义 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]插入到有序的子表 阅读全文
摘要：
一、简单排序 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 阅读全文
摘要：
一、最简单的排序实现 冒泡排序是一种交换排序，其基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 1、 冒泡排序初级版 1 @Test 2 public void BubbleSort1(){ 3 int count =1; 4 int[] a={9,1,5,8,3,7 阅读全文
摘要：
一、树的定义 注意： 1、节点分类 2、节点间的关系 3、树的其他相关概念 线性表和森林（树）的对比 二、二叉树 特点 二叉树的五种形态 满二叉树 完全二叉树 三、二叉树的性质 性质1 性质2 性质3 性质4 性质5 阅读全文
摘要：
第三章 栈和队列 一、选择题 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- 阅读全文
摘要：
一、定义 1、栈的操作 注意：栈的插入和删除改名叫push和pop 2、栈的顺序存储结构和实现 1）进栈操作 2）出栈的操作 3、两栈共享空间 注意： 4、栈的链式存储结构和实现 1）进栈 2）出栈 栈的用途递归 二、队列的 阅读全文
摘要：
第二章 线性表 一、选择题 1、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。 A. O(log2n) B.O(1) C. O(n) D.O(n2) 2、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A. 阅读全文
摘要：
一 、线性表的定义 ：零个或多个数据元素的 二、线性表的抽象数据类型 三、线性表的顺序存储结构 1、数据长度和线性表长度的区别 一）、顺序存储结构的插入与删除 1、插入操作 2、删除操作 3、分析插入和删除的时间复杂度 根据前面的时间复杂度的推导得知， 阅读全文
摘要：
第一章 绪论和算法 一、选择题 1、研究数据结构就是研究（ D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 （研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A 阅读全文
摘要：
一.数据结构绪论 数据结构含义:是相互之间存在一种或多种特定关系的数据元素的集合 1，数据结构起源 1）数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 2）程序设计的实质是对确定的问题选择一种好的结构，加上好的算法。 2、基本概念和术语 1）数据: 阅读全文
摘要：
打开浏览器从输入网址到网页呈现在大家面前，背后到底发生了什么？经历怎么样的一个过程？先给大家来张总体流程图，具体步骤请看下文分解！ 从URL输入到页面展现 总体来说分为以下几个过程: DNS 解析:将域名解析成 IP 地址 TCP 连接：TCP 三次握手 发送 HTTP 请求 服务器处理请求并返 阅读全文
摘要：
学完了mysql后发现有很多地方不是很明白，于是总结了mysql的经典题型，不论是工作还是面试，我相信还是有一定帮助的。 例题一 在我的数据库中数据如下（排序有些差别，但是不影响结果） 分析：分两步解答 1）查询除了学号外其他数据重复时显示小的学号id select MIN(id) id f 阅读全文
摘要：
1 //使用泛型 E 2 public class MyArrayList<E> { 3 //定义一个数组 4 private Object[] elementData; 5 private int size; 6 public MyArrayList() { 7 this(10);//初始化 8 阅读全文
摘要：
学过集合的读者都知道，ArrayList的底层实现是用数组实现，而LinkedList的实现则是用链表实现。那么什么是链表呢？其实可以把它比喻成一串珠子，珠子通过线来串连起来。要想找到中间的珠子，就只能通过第一个珠子或者最后一个珠子，一个一个的找下去，直到找到所要的珠子。 链表分为单向链表和双向 阅读全文