暂无评论
PAGE / NUMPAGES 一填空 1. 在顺序表中插入或删除一个元素需要平均移动 元素具体移动的元素个数 与 有关 2. 线性表中结点的集合是 的结点间的关系是 的文档来自于网络搜索 3. 向一
第11章 文件 本章目录 11.1 基本概念 11.2 顺序文件 11.3 索引文件 11.4索引顺序文件 11.4.1 ISAM文件 *11.4.2 VSAM文件 11.5 散列文件 11.6 多关
第3章 堆栈和队列 1. 定义 注堆栈可以完成比较复杂的数据元素特定序列的转换任务但它不能完成任何输入输出序列的转换任务 例1堆栈是什么它与一般线性表有什么不同 例2 一个栈的输入序列为1,2,3若在
数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据结构讲义;数据
数据结构 四单链表的操作效率分析 1 查找 因线性链表只能顺序存取即在查找时要从头指针找起查找的时间复杂度为 O(n) 五实验 编程实现 建立一个单链表首先依次输入数据元素1345678910在第六个
第4章 串String;记为 s = a1 , a2 , . , an (n0 ;练1串是由 字符组成的序列一般记为 ;ADT Sting{ Objects: D={ai | aiCharacterS
第10章 排序;10.1 排序的基本概念 ;10.2插入排序 ;算法如下 void InsertSort (DataType a[], int n) //用直接插入法对a[0]--a[n-1]排序 {
第十章 习题 例关键字序列T= 21254925*160863请给出锦标赛排序的具体实现过程 10.4 选择排序 注为便于自动处理建议每个记录多开两个特殊分量 key otherinfo Index(
数据结构 ;第11章 文件与外排序 ;11.2 文件 11.3 文件索引结构 11.4 外排序 ; 11.2 文件 ; 11.2.1 文件基本概念 ; 两种不同类型文件操作系统文件与数据库文件 操作系
第十二章 习题 优点记录随机存放不需要进行排序插入删除方便存取速度快节省存储空间不需要索引区 缺点不能进行顺序存取在经过多次插入和删除操作之后需进行重组文件的操作 12.5 直接存取文件散列文件 12
暂无评论