• 学习和掌握顺序查找和折半查找算法的原理和实现； • 学习和掌握二叉排序树的概念及其构造方法、二叉排序树的查找算法原理。 • 学习和掌握选择排序、交换排序、插入排序、归并排序和快速排序方法的原理

1．1 MATLAB与通信仿真 1．1．1 通信电路与系统仿真 1．1．2 MATLAB的发展史 1．1．3 MATLAB语言的主要特点 1．2 MATLAB简介 1．2．1 MATLAB的计算功能 MATLAB的数据结构、数值计算功能、符号计算功能（*）。 1．2．2 MATLAB中的计算结果可视化 二维曲线图形三维曲面图形、句柄图形、图形用户界面（GUI）编程

6.1 树的定义 6.2 二叉树(binary tree) 6.3 遍历二叉树和线索二叉树

3-2-8 假设带表头结点的循环链表表示队列,并且设一不指 针指向队尾元素结点(注意不设头指针),试编写相应的队 列初始化、入队和出队的算法

第五章数组和广义表 引言: 线性表:L=(al,a,an),ai是同类型的元素,1≤i≤n 数组:A=(a,aan)

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林Tree& Forest) 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

一、选择题(每小题2分,共70分) (1)下列描述中正确的是()。 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 (2)下列数据结构中,能用二分法进行查找的是()。 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表

4-2改写顺序栈的进栈成员函数push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置。 【解答】 templatepush( const Type&item) if isFull ( stackFull();

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

第十一章 内排序 11.1排序的基本概念 11.2插入排序 11.3交换排序 11.4选择排序 11.5归并排序 11.6基数排序 11.7各种内排序方法的比较和选择