2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储

3.1 排序的基本概念 3.2 简单的排序方法 3.2.1 插入排序 3.2.2 起泡排序 3.3 先进的排序方法 3.3.1 快速排序 3.3.2 归并排序 3.3.3 堆排序 3.4 基数排序 3.4 各种排序方法的综合比较

1999年试题答案: 1. void MergeList_(LinkList &La, LinkList &Lb, LinkList &Lc) /已知单链线性表La和Lb的元素按值非递减排列 /归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列

指针是C语言中的一个重要的概念,也是C语言的一个重要特色。正确 而灵活地运用它。可以有效地表示复杂的数据结构:能动态分配內存:能 方便地使用字符串;有效而方便地使用数組,能寘接处理内存地址等,这 对设计系统件是很必要的。掌握指针的痖用,可以使程序简洁、紧凑、高 效。每一个学习和使用C语言的人,都应当深入地学习和掌握指针。可以说 ,不掌握指针就不掌握C的精华

4.1串类型的定义 4.2串的表示和实现 1定长顺序存储表示 2堆分配存储表示 3串的块链存储表示 4.3串的模式匹配算法 4.4串操作应用举例

1.1 MATLAB与通信仿真 1.1.1通信电路与系统仿真 1.1.2 MATLAB的发展史 1.1.3 3MATLAB语言的主要特点 1.2 MATLAB简介 1.2.1 MATLAB的计算功能 MATLAB的数据结构、数值计算功能、符号计算功能(*)

一、单选题 [判断下列各个叙述的正误。对，在题号前的括号内填入\\；错，在题号前的括号内填入\\ ] （每小题 3 分，共 24 分） ( ) (1) 有 n 个结点的不同的二叉树有 n！棵。 ( ) (2) 直接选择排序是一种不稳定的排序方法

一、试给出下列有关并查集(mfsets)的操作序列的运算结果： union(1, 2), union(3, 4), union(3, 5),union(1, 7), union(3, 6), union(8, 9), union(1, 8), union(3, 10), union(3, 11), union(3, 12), union(3, 13), union(14, 15), union(16, 0), union(14, 16), union(1, 3), union(1, 14)。（union 是合并运算，在以前的书中命名为 merge） 要求

一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快