1. 把一个链表反向,递归，非递归都写一遍。 1.试编写3个函数实现 （1）建立一个双向链表 （2）插入一个节点 （3）删除一个节点 2．自己定义数据结构，写出程序：二叉树的前序遍历。 3.实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 4.下面哪种排序法对12354最快 a quick sort b.buble sort c.merge sort 5.哪种结构，平均来讲，获取一个值最快 a. binary tree b. hash table c. stac
今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
public class SubTree { /** * 已知二叉树前序和中序，求后序 * @param pre * @param mid * @param last * @param i */ public static int i =0;//i:表示要插入后序序列的位置对于生成的后序序列，应该从最后位置开始写， // 所以在main中将值赋成mid.length-1。这里将i定义成全局变量，是因为如果序列长度为1时， // i--无法返回i的值，暂时没有想到其它方法。Integer已经试过
