习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

1.证明由n个元素组成的集合T={a1,a2,…,an}有2个子集。 解由k个元素组成的子集的个数为Cn,c=(1+1)=2

10.1数据表的建立 10.1.1数据表 一个数据表是多行和多列构成的集合,每一 列称为一个字段(Field)或属性,它对应表中的 数据项。字段的取值范围称为域,通常用字段描 述表格实体在某一方面的属性。 数据表的字段名称下面的每一行称为一个记 录(Record)或元组,它是字段值的集合。记录 中的数据随每一行记录的不同而变化

第一节无穷集的概念 第二节可数集与不可数集 第三节集合的基数简介

第二章线性表 线性结构特点:在数据元素的非空有限集中 一、存在唯一的一个被称作第一个”的数据元素 二、存在唯一的一个被称作“最后一个”的数据元素 三、除第一个外,集合中的每个数据元素均只有一个前驱 四、除最后一个外集合中的勺每个数据元素均只有一个后继

2.1.4向量组的线性等价和集合上的等价关系 定义(线性等价)给定Km内的两个向量组

2.1.4向量组的线性等价和集合上的等价关系 定义(线性等价)给定Km内的两个向量组

各种收敛定义 几乎处处收敛:fn→fae.于 去掉某个零测度集,在留下的集合上处处收敛 几乎一致收敛:fn→fau.于E 去掉某个小(任意小)测度集,在留下的集合上一致收敛 依测度收敛:fn→fE

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

3.1 SQL概述 ◼ SQL的特点 ◼ 1. 综合统一 ◼ 2. 高度非过程化 ◼ 3. 面向集合的操作方式 ◼ 4. 以同一种语法结构提供两种使用方法 ◼ 5. 语言简洁，易学易用 3.2 数据定义 3.3 查询 3.3.1 概述 3.3.2 单表查询 3.3.3 连接查询 3.3.4 嵌套查询 3.3.5 集合查询 3.3.6 小结