数据结构历年试题及答案

全国2001年10月高等教育自学考试

数据结构试题

课程代码：02331 第一部分 选择题(30分)

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只

有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．算法指的是（ ）

A．计算机程序 B．解决问题的计算方法 C．排序算法 D．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ ） A．必须是不连续的 B．连续与否均可 C．必须是连续的

D．和头结点的存储地址相连续

3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） A．O（1） B．O（n） C．O（m） D．O（m+n） 4．由两个栈共享一个向量空间的好处是：（ ） A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率

5．设数组data[m]作为循环队列SQ的存储

第一部分 选择题(30分)

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只

有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的

时间复杂度是（ ） A．O（） B．O（n） C．O（n2） D．O（n3） 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表

0 2 3 3 5 对应的稀疏矩阵是（ ） ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??0006??0?8?7000????00 B.??50??40??00?00?3??006?00??40?

?00?00??n3?0?8006??00000???0000? D.?7??40???50400????0306?0??0? ?0?0??12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有

弧的时间复杂度是( )

A．O(n) B．O(

第一部分 选择题(30分)

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只

有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的

时间复杂度是（ ） A．O（） B．O（n） C．O（n2） D．O（n3） 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表

0 2 3 3 5 对应的稀疏矩阵是（ ） ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??0006??0?8?7000????00 B.??50??40??00?00?3??006?00??40?

?00?00??n3?0?8006??00000???0000? D.?7??40???50400????0306?0??0? ?0?0??12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有

弧的时间复杂度是( )

A．O(n) B．O(

全国2009年1月高等教育自学考试

数据结构试题 课程代码：02331

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列程序段的时间复杂度为( )9 s=0；

for(i=1；i

2

C.O(2n) D.O(n)

2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是( )22 A.head==NULL； B.head->next==NULL； C.head!=NULL； D.head->next==head； 3.栈是一种操作受限的线性结构，其操作的主要特征是( )32 A.先进先出 B.后进先出 C.进优于出 D.出优于进

4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( ) A.(rear-front-1)％n B.(rear-front)％n C.(front-rear+1)％n D.(rear-front+

第一章 概论

一、选择题

1、研究数据结构就是研究（ D）。

A.数据的逻辑结构 B.数据的存储结构

C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（A）。

A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（D）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）

A.图 B.树 C.广义表（线性表的推广） D.栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。

A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C）。 for(i=0;i

A. O(m2) B. O(n2) C. O(m*n) D

数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）.................. 9 数据结构试卷（五）................. 12 数据结构试卷（六）................. 15 数据结构试卷（七）................. 17 数据结构试卷（八）................. 19 数据结构试卷（九）................. 21 数据结构试卷（十）................. 24 数据结构试卷（一）参考答案 ........ 27

数据结构试卷（二）参考答案 ........ 28 数据结构试卷（三）参考答案 ........ 29 数据结构试卷（四）参考答案 ........ 31 数据结构试卷（五）参考答案 ........ 33 数据结构试卷（六）参考答案 ........ 34 数据结构试卷（七）参考答案 ........ 37 数据结构试卷（八）参考答案 ........ 38 数据结构试卷（九）参考答案 .......

.

10 《数据结构》自考复习思考试题○

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上

( )

A. 操作的有限集合 C. 类型的有限集合

B. 映象的有限集合 D. 关系的有限集合

2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 C. i+1

B. i D. n-i

3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) A. head==NULL C. head!=NULL

B. head->next==NULL D. head->next==head

4. 引起循环队列队头位置发生变化的操作是( ) A. 出队

数据结构试题及答案

数据结构试题

一、

单选题

1、在数据结构的讨论中把数据结构从逻辑上分为 （C ）

A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n

B n/2

C (n-1)/2

D (n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（ D ）。

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;

5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。

A 起泡

数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）................. 10 数据结构试卷（五）................. 14 数据结构试卷（六）................. 17 数据结构试卷（七）................. 20 数据结构试卷（八）................. 23 数据结构试卷（九）................. 26 数据结构试卷（十）................. 29 数据结构试卷（一）参考答案错误！未定义书签。

数据结构试卷（二）参考答案错误！未定义书签。

数据结构试卷（三）参考答案错误！未定义书签。

数据结构试卷（四）参考答案错误！未定义书签。

数据结构试卷（五）参考答案错误！未定义书签。

数据结构试卷（六）参考答案错误！未定义书签。

数据结构试卷（七）参考答案错误！未定义书签。

数据结构试卷（八）参考答案错误！未定义书签。

数据结构试卷（九）参考答案错误！未定义书签。

数据结构试卷（十）参考答案错误！未定义书签。

数据结构试题及答案

数据结构试题

一、

单选题

1、在数据结构的讨论中把数据结构从逻辑上分为 （C ）

A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n

B n/2

C (n-1)/2

D (n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（ D ）。

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;

5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。

A 起泡