• 基本概念和术语 • 算法和算法分析 • 线性表的类型定义 • 线性表的顺序表示和实现 • 线性表的链式表示和实现 • 单链表算法举例

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。 2.线性表中结点的集合是的,结点间的关系是的

一、选择题(每小题2分,共70分) (1)下列描述中正确的是()。 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错后还应进行再测试 D)程序经调试改错后不必进行再测试 (2)下列数据结构中,能用二分法进行查找的是()。 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表。 4.1数组的定义和特点

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

线性表是一种常用的数据结构，本章介绍线性表及其顺序存储，并对栈和队列及它们的顺序实现给出了详细的设计描述

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

实验名称 线性表的应用---商品信息管理程序 实验目的 （1）熟悉线性表顺序存储结构具体实现方法； （2）掌握线性表的建立、插入、删除、查找、输出等基本操作算法；

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7