第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

第4章串 要求:逻辑结构和顺序存储表示算法(顺序串) 1、简述空串和空格串(或称空格字符串)的区别。 2、已知下列字符串

一、选择题(每小题2分,共70分) (1)数据的存储结构是指()。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 (2)下列关于栈的描述中错误的是()。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针

顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

第6章子程序结构 1.教学目的:掌握微型汇编语言程序分析和设计方法 2.教学要求: ①熟悉汇编语言程序设计的基本步骤。 ②掌握程序流程图的使用,会利用其分析问题。 ③掌握汇编语言的顺序、分支、循环程序的设计。 ④了解实模式下80386及其后继机型的汇编语言的程序设计 3.教学重点: ①利用流程图分析问题。 ②顺序、分支、循环程序的设计

顺序查找 分析顺序查找的时间性能 二叉排序树（二叉查找树） 二叉排序树的查找算法 二叉平衡树（AVL树） B - 树 哈希查找(Hash) 数字分析法 平方取中法 折叠法 直接定址法 除留余数法 随机数法 增量di的三种取法 哈希表的查找

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

通过单因素试验对改性生土的工程特性进行试验研究，从而确定草筋、粉煤灰、水泥、生石灰的合理取值区间。利用正交试验方法考察各因素对改性生土抗压强度、抗折强度的影响，并对试验结果进行了极差、方差和因素指标分析。结果表明，各因素对改性生土砌块28d抗压强度的影响顺序为：水泥C>草筋A>粉煤灰B>生石灰D。各因素对改性生土砌块28d抗折强度的影响顺序为：草筋A>水泥C>生石灰D>粉煤灰B。综合分析各因素对改性生土砌块抗压强度、抗折强度的影响，最终确定改性生土砌块的最优配合比

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