2025年(完整版)数据结构考试试题(带答案) .pdfVIP

操千曲尔后晓声，观千剑尔后识器。——刘勰

系别班次学号姓名

XX科技大学成都学院二零零八至二零零九学年第一学期数据结构课堂测试（60分钟）

闭卷考试时间:

题号-一一-二二-三总分评卷教师

分数

一•填空题（每空2分，共40分）；

1.数据结构算法中，通常用时间复杂度和__空间复杂度两种方法衡量其效率。

2.下面程序段的时间复杂度为_0（n12）____。（n1）

for（i=1;i=n;i++）

for（j=1;j=i;j++）

x=x+1;

3.静态链表中指针表示的是________一结点的地址_______。

4.线型表、栈和队列都是线型结构，可以在线型表的____任意—位置

插入和删除元素；对于栈只能在____栈顶____插入和删除元素；对于队列只能在

___队尾―插入元素和______队头_____除元素。

5.在具有n个单元的循环队列中，队满时共有_______n-1___个元素。

6.在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移

动_n-i+1_个元素。

7.在n个结点的单链表中要删除已知结点*p，需找到它的_______驱__________。

8.带有一个头结点的单链表head为空的条件是___________head-next=

=NULL。

9.在栈顶指针为hs的链栈中，判断栈空的条件是__________hs==NULL

一。

10.在hq的链队列中，判定只有一个结点的条件是

_hq.front-next==hq.rear_________。

11.非空的循环单链表head的尾结点（由p指向），满足条件______p-next==head。

12.两个串相等的充分必要条件是_______串长相等且对应字符相等_________。

13.空串是________度为0的串________其长度等于—0。

14.空格串是______由空格字符组成的串______，其长度等于______空格的个数

1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，

则利用（A）存储方式最节省时间。

A.顺序表B•双链表

C•带头结点的双循环链表D•单循环链表

2设a、a、a为3个结点，则如下的链式存储结构称为：A

123

第1页共14页

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

系别班次学号姓名