数据结构期中试卷及答案.docxVIP

一、 （每小 2 分，共 30 分） 数据 构是（ D ）。 A．一种数据 型B ．数据的存 构 C．一 性 相同的数据元素的集合 D．相互之 存在一种或多种特定关系的数据元素的集合 2．以下与数据的存 构无关的 是（ A． 列 B. 表 C.  D ）。 序表  D. 3．以下数据 构中， （ A A． B ．字符串  ）是非 性数据 构 C ．  D  ． 4．一个 序存 性表的第一个元素的存 地址是 A ．98 B ．100 C ．102  90，每个元素的 度是 D ． 106  2， 第  6 个元素的存 地址是（  B）。 5．在 性表的下列运算中，不改 数据元素之 构关系的运算是（A．插入 B ． 除 C ．排序 D ． 找  D ）。 6． 性表采用 式存 ，其地址 A ．必 是 的 B C ．部分地址必 D  (D) 。 ．一定是不 的 ． 与否均可以 7． 性表是 (A ) 。 A．一个有限序列，可以 空 C．一个无限序列，可以 空  B ．一个有限序列，不可以 空 D ．一个无限序列，不可以 空 8．若 序列 1， 2， 3， 4， 5， 6，且 和出 可以穿插 行， 可能出 的出 序列 （ A． 3， 2，6， 1， 4，5 B ． 3，4， 2， 1， 6， 5 C． 1，2， 5， 3， 4， 6 D ． 5， 6， 4， 2， 3，1  B ）。 9. 若一个 的 人序列是 1， 2， 3，?， n， 出序列的第一个元素是 A． k B ． n-k-1 C ． n-k+1 D ．不确定  n， 第  k 个 出元素是（  C  ）。 10. 于 列操作数据的原 是（ A ）。 A. 先 先出 B. 后 先出 C. 11. 和 列的共同点是（ C ）。 A. 都是先 先出 B. C. 只允 在端点 插入和 除元素  先 后出 D.  D. 不分 序 都是先 后出 没有共同点 12．在一个 列中，假定 A ． front=front-next C ． rear-next=front  front  和 B D  rear  分 指 和尾指 ， 除一个 点的操作是（ ． rear=rear-next ． front-next ＝rear  A  ）。 空串与空格串（ B ）。 A ．相同  B  ．不相同  C ．可能相同  D ．无法确定 14. 串与普通的 性表相比 ，它的特殊性体 在（ C ）。 A ． 序的存 构 B ． 接的存 构 C ．数据元素是一个字符 D ．数据元素可以任意 串的 度是指（ B ）。 A. 串中所含不同字母的个数 C. 串中所含不同字符的个数  B. 串中所含字符的个数 D. 串中所含非空格字符的个数 二、填空 （每空 2 分，共 20 分） 1． 性表、 和 列，串都是 __ 性 _____ 构。 2． 数据的基本 位是 __数据元素 _______________ 。 3． 当 性表的元素 数基本 定，且很少 行插入和 除操作，但要求以最快的速度存取 性表中的元素 ， 采用 4． 已知具有 n 个元素的一 数 采用 序存 构，每个元素占 k 个存 元，第一个元素的地址 Loc(a Loc(a i )= Loc(a 1)+(i-1)*k 。  _ 序 ______存 构。 1) ，那么，第 i 个元素的存 地址 5． （  stack  ）是限定在表尾 行插人或 除操作的 性表。在 中，允 插人和 除操作的一端称  __ ________，而另一端称  _ 底 ________。 6． 一个循 列  Q中， 指 和尾指 分 和，且最大 列 度  MaxQSize， 判断 空的条件  ==,  判断 的条件  +1)%MaxQSize==。 列的 度  (.+MaxQSize )%MaxQSize 7． 两个串相等的充分必要条件是  两个串的长度相等，且各个对应位置的字符都相等  。 三、程序填空题（每空 1. 在带头结点的单链表  3 分，共 L 中第  30 分） i 个数据元素之前插入数据元素  e 的  C 语言描述算法如下， 其中  L 为链表头结点指针。 请填充算法中标出的空白处， 完成其功能。 typedef struct node {int data ； struct node *next ； }linknode,*link ； int ListInsert_L(link L