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 ）方 法最快

一、单选题 [从供选择的答案中选出正确的答案，将其编号填入下列叙述中的( )内]（每小题 3 分， 共 24 分） (1) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个 元素