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

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

数据库技术是本世纪60年代开始兴起的一门信 息管理自动化的新兴学科，是计算机科学的一 个重要分支。数据库技术是一门综合性的软件 技术，是编译原理、数据结构、操作系统和程 序设计许多软件知识的综合应用。随着计算机 技术的蓬勃发展，数据库技术的应用越来越广 泛，几乎深入到各个领域、各个部门

一、关系数据库系统 二、是支持关系模型的数据库系统 三、关系模型的组成 四、关系数据结构 五、关系操作集合 六、关系完整性约束

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

1、已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

一、线性表及逻辑结构 二、线性表的顺序存储 三、线性表的链式存储 四、链式存储结构的应用

一、字符串是非数值处理的基本对象 二、应用领域 三、信息检索系统 四、文字编辑程序