第2章线性表 本章主要介绍下列内容 一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 include

3-2试编写一个算法,在带表头结点的单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回0。 【解答】 template

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

字符串( String 字符串是n(≥0)个字符的有限序列, 记作S:“cc2g3…Cn” 其中,S是串名字 “c2c3…cn”是串值

补充习题: （1)简述程序设计语言的发展简史。 （2)解释算法、数据结构的含义。 （3)程序语言的使用代价有哪几种量度。 （4)程序语言一般有哪几种计算模型,各有和特点

基本概念 查找表是由同一类型的数据元素(或记录)构成的集合 由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构 。 对查找表经常进行的操作: 1 查询某个“特定的”数据元素是否在查找表中;2 检索某个“特定的”数据元素的各种属性; 3 在查找表中插入一个数据元素; 4 从查找表中删去某个数据元素

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径