-
[山东师范大学] 山东师范大学2005年数据结构专业课考研真题试卷
3、设二叉树以二叉链表为存储结构,请编写一个求二叉树中叶子结点的算法。 4、写出折半查找的算法。2014-06-13 编辑:max
-
[山东师范大学] 山东师范大学2006年数据结构专业课考研真题试卷
二、写算法 1、设计一个算法,在带表头结点的单链表中删除所有值为x的结点。 3、请编写一个算法,实现将以二叉链表为存储结构的二叉树中所有结点的左右孩子进行交换。2014-06-01 编辑:max
-
[复旦大学] 复旦大学2004年数据结构与操作系统专业课考研真题试卷(最后倒转)
3、给定一个整数序列A,假设A中的数据的排列顺序同从小到大的顺序相差不大,(也就是说序列中的绝大部分结点比均比它之前的绝大部分数据大,比它之后的绝大部分数据小)。请分析用希尔排序、快速排序、堆排序和冒泡排序四种排序方法中的哪种方法性能最好,并说明理由。2014-05-31 编辑:max
-
[复旦大学] 复旦大学2001年数据结构与操作系统专业课考研真题试卷
1、请详细列出作业、进程的状态转换图,并注明状态转换的类型原因。 2、请阐述对于互斥临界区的管理要求。2014-05-31 编辑:max
-
[上海交通大学] 上海交通大学2006年数据结构与软件工程专业课考研真题试卷
二、简答题 1、列出瀑布模型等任意三种软件过程模型,并简述各自的特点。 3、软件配置管理的作用及其主要目标是什么?2014-05-30 编辑:max
-
[复旦大学] 复旦大学2005年卷数据结构与操作系统专业课考研真题试卷
二、将下列非确定的有限自动机变换成等价的确定的有限自动机,并加以化简(最小化):其中x为初态,y为终态。2014-05-29 编辑:max
-
[复旦大学] 复旦大学2002年数据结构与操作系统专业课考研真题试卷
1、为什么说多级反馈调度算法能比较好地满足交互类、短批处理类和长批处理类等应用的进程的需要? 2、请指出操作系统的系统调用与一般过程调用的主要区别。2014-05-28 编辑:max
-
[河北大学] 河北大学2005年数据结构与操作系统专业课考研真题试卷
一、判断题 3、消除地柜必须用栈来实现。2014-05-28 编辑:max
-
[华东师范大学] 华东师范大学2005年考研专业课试卷数据结构(含C程序设计)
华东师范大学2005年考研专业课试卷数据结构(含C程序设计)2014-05-28 编辑:max
-
[南开大学] 南开大学1999年计算机(数据结构)专业课考研真题试卷
南开大学1999年数据结构专业课考研真题试卷2014-05-27 编辑:max