数据结构试卷一

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 分，共 20 分 )

1．下列程序段的时间复杂度为（ ）。

i=0，s=0； while (s

(A) O(n/2) (B) O(n/3) (C) O(n) (D) O(n2)

2．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。

(A) 单向链表 (B) 单向循环链表 (C) 双向链表 (D) 双向循环链表

3．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。

(A) s->next=p->next；p->next=-s； (B) q->next=s； s->next=p；

(C) p->next=s->next；s->next=p； (D) p->next=s；s->next=q；

4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。

(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1

(C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3

5．设有一个10阶的下三角矩阵A（包括对角线），按

一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题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的

《数据结构》试卷A (开一页)

《数据结构》试卷A (开一页)

站点________专业年级________姓名_________学号_________成绩_________

一、填空题（每空1分，共22分） 1、数据结构被形式地定义为（D, R），其中D是的有限集合，R是D上的有

限集合。

2、一个算法的效率可分为效率和效率。

3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 个元素。

4、在一个循环队列中，队首指针指向队首元素的

5、在具有n个单元的循环队列中，队满时共有个元素。

6、向栈中压入元素的操作是先 ，后

7、称为空白串。

8、假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为 ；若按行存储时，元素A14的第一个字节地址为 ；若按列存储时，元素A47的第一个字节地址为 。 9、设一棵完全二叉树具有1000个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有 个结点

数据结构试题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