数据结构试卷代号1252

7、线性表的链式存储比顺序存储最有利于进行（ ）操作。 A）查找 B）表尾插入或删除 C）按值插入或删除 D）表头插入或删除 8、带头结点的单链表H为空的判定条件是（ ）。 A）H==NULL B）H->next==NULL

总分 C）H->next==H D）H!=NULL

9、在一个带头结点的单链表H中，若要向表头插入一个由指针p指向的新结点，则应执行的操作是（ ）

A）H=p;p->next=H; B）p->next=H;H=p;

C）p->next=H;p=H; D）p->next=H->next; H->next=p;

10、设线性表有n个元素，以下算法中，（ ）在顺序表上实现比在链表上实现的效率更高。

A）输出第i（0≤i≤n-1）个元素 B）交换第0个元素与第1个元素的值 C）顺序输出这n个元素的值

D）输出与给定值x相等的元素在线性表中的序号 11．二分查找要求节点（ ）

A）．有序、顺序存储 B）. 有序、链接存储 C）．无序

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共30分) 1.计算机中算法是指( )。

A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法

2.在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为( )。

A. s->next=p；p->next=s; B. s->next=p->next;p->next=s； C. s->next=p->next;p:=s; D. p->next=s;s->next=p;

3. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）

A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共30分) 1.计算机中算法是指( )。

A.计算方法 B.排序方法 C.解决某一问题的有限运算序列 D.调度方法

2.在一个单链表中，若指针p所指结点不是最后结点，在p之后插入指针s所指结点，则应执行的语句序列为( )。

A. s->next=p；p->next=s; B. s->next=p->next;p->next=s； C. s->next=p->next;p:=s; D. p->next=s;s->next=p;

3. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）

A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL

4.循环队列用数组A［0..m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )。 A.(rear-front+m) MOD

江西财经大学

学年 第 学期期末考试试卷

试卷代码：03265A卷 课时：96

课程名称：数据结构 适用对象：信息管理与信息系统 一、名词解释（每小题2分，共10分） 1、抽象数据类型 2、排序的稳定性 3、二叉排序树 4、冲突 5、哈希表

二、填空题（每空1分，共14分）

1、通常要表达一种数据结构，要说明 、 、 三方面。 2、带头结点的双向循环链表，空链表的条件是 。

3、已知一棵度为3的树有3个度为1的结点，3个度为2的结点，3个度为3的结点，则该数有 个叶子。

4、有一个长度为21的有序表采用二分查找方法进行查找，共有 个元素查找长度为5。 5、假设一完全二叉树共378个结点，则其中有 个叶子。

6、在内部排序中，需求附加内存容量最大的是 排序。

7、在长度为N的顺序表中的第i（1<=i<=N+1）个元素位置插入一个元素，元素的移动次数为 。

8、循环队列Q中，利用浪费一个空间的办法处理队列，则队空的条件是 ，队满的条件是 。

9、设深度为h的

数据结构试题B卷

一、单选题（每小题2分，共8分）

1、在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( )。

A n B n/2 C (n+1)/2 D (n-1)/2

2、在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。

A s→link=p→link; p→link=s; B p→link=s; s→link=q; C p→link=s→link; s→link=p; D q →link=s; s→link =p; 3、 栈的插入和删除操作在（ ）进行。

A 栈顶 B 栈底 C 任意位置 D 指定位置

4、 由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）

A 24 B 71 C 48 D 53 二、填空题（每空1分，共32

专升本《数据结构》

一、 （共75题,共150分）

1. 数据的逻辑结构是由（）部分组成的。 （2分） A.2 B.3 C.4 D.5

标准答案：A

2. 算法是对某一类问题求解步骤的有限序列，并具有（）个特性。 （2分） A.3 B.4 C.5 D.6

标准答案：C

3. 队列的入队操作是在（）进行的。 （2分） A.队头 B.队尾 C.任意位置 D.指定位置

标准答案：B

4. 队列的出队操作是在（）进行的。 （2分） A.队头 B.队尾 C.任意位置 D.指定位置

标准答案：A

5. 数组通常采用顺序存储的优点是（）。 （2分） A.便于增加存储空间 B.便于依据下标进行随机存取 C.避免数据元素的移动 D.防止下标溢出

标准答案：B

6. 下列给

班级： 姓名密 ： 学 号 ： 封 试 题 共 线 6 页 加白纸 1 张

GDOU-B-11-302

广东海洋大学 2015 —— 2016 学年第二学期

《 数据结构与算法 》课程试题

√ 闭卷

课程号： 19232502

√ 考试

√ A卷

□ 考查

□ B卷

□ 开卷

题 号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 20 20 8 10 10 12 10 10 100 实得分数

一、 单项选择题（每小题2分，共20分） 1. 以下数据结构中哪一个是非线性结构？( )

A. 队列 B. 栈 C. 线性表 D. 二叉树 2. 判断一个循环队列Q（最多n个元素）为满的条件是（ ）。 A. Q->rear= =Q->front

B. Q->rear= =Q->front+1

C. Q->front= =(Q->rear+1

班级： 姓名密 ： 学 号 ： 封 试 题 共 线 6 页 加白纸 1 张

GDOU-B-11-302

广东海洋大学 2015 —— 2016 学年第二学期

《 数据结构与算法 》课程试题

√ 闭卷

课程号： 19232502

√ 考试

√ A卷

□ 考查

□ B卷

□ 开卷

题 号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 20 20 8 10 10 12 10 10 100 实得分数

一、 单项选择题（每小题2分，共20分） 1. 以下数据结构中哪一个是非线性结构？( )

A. 队列 B. 栈 C. 线性表 D. 二叉树 2. 判断一个循环队列Q（最多n个元素）为满的条件是（ ）。 A. Q->rear= =Q->front

B. Q->rear= =Q->front+1

C. Q->front= =(Q->rear+1

问题说明

部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我

（1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材

（2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题

（3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6

（4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足k i>=k2i && k i>=k2i+1（5）试卷1第一套填空题第9题模式匹配的BF算法以书中答案为准，两者区别在于，教材中存储字符串的数组的0号单元不存放有效字符，而试卷答案认为0号单元也放数组

（6）试卷1第二套填空题第7题给定初始序列建堆未声明建大顶堆还是小顶堆，

选择题（查找排序不考）

1．下面关于线性表的叙述错误的是（ D ）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现

(D) 线性表采用顺序存储便于插入和删除操作的实现

2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）

个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 3．设顺序循环队列Q[0：M-1]的头

指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素

的当前位置，则该循环队列中的元素个数为（ C ）。

(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为

（ A ）。 (A) BADC

(B) BCDA

(C) CDAB

(D) CBDA (D) 4m

5．设某完全无向图中有n个顶点，则该完全无向图中有（ A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1

6．