1.域(Domain) 定义2.1域是一组具有相同数据类型的值的集合。(值域) 在关系中用域来表示属性的取值范围域中所包含的值的个数称域的基数(用m表示)

一、选择题 1.某内排序方法的稳定性是指()。 A.该排序算法不允许有相同的关键字记录 B.该排序字记录 C.平均时间为0( log)的排序方法 D.以上都不对

一. 实验目的 1． 掌握常用的排序方法，并掌握用高级语言实现排序的算法。 2． 深刻理解排序的定义和各种排序方法的特点，宾能加以灵活应用。 3． 了解各种方法的排序过程以及依据的原则，并掌握各种排序方法的时间复杂度的分析方法

一、实验目的 1、了解数组的两种存储表示方法，掌握数组在作为运行的存储结构中的地址的计算方法。 2、了解稀疏矩阵的两种压缩方法的特点和适用范围，领会稀疏矩阵运算采用的处理方法

一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

目录 ………………………………………………………………………… 0 Turbo C 程序开发环境简介 ………………………………………………… 1 实验一 线性表 ………………………………………………………… 7 题目一 线性表基本操作的实现 …………………………………… 7 题目二 约瑟夫问题求解 …………………………………………… 9

一、 实验目的 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、 握栈和队列的特点，即先进后出与先进先出的原则。 3、栈和队列的基本运算，如入栈和出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

一、 栈的概念、存储结构及其基本操作 二、 队列的概念、存储结构及其基本操作 三、 栈与队列的应用举例

一、 串的定义、存储结构和基本运算 二、 数组的定义、基本运算和存储结构 三、 特殊矩阵的压缩存储