数据结构试题及答案解析

第一章 概论

一、选择题

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 起泡

试题一

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

1、对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度

2、在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。

A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;

C. p->next=HL; p=HL; D. HL=p; p->next=HL;

3、对线性表，在下列哪种情况下应当采用链表表示？( B )

A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变

4、一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )

A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5、AOV网是一种（ D ）。

A．有向图

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

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

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

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

( )

A. 操作的有限集合 C. 类型的有限集合 2. 在长度为n的顺序表中删除第A. n-i+1 C. i+1 3. 若不带头结点的单链表的头指针为A. head==NULL C. head!=NULL 4. 引起循环队列队头位置发生变化的操作是A. 出队 C. 取队头元素 5. 若进栈序列为1，2，3列是( )

A. 2，4，3，1，5，6 C. 4，3，2，1，5，6 6. 字符串通常采用的两种存储方式是A. 散列存储和索引存储 C. 顺序存储和链式存储 7. 设主串长为n，模式串长为移次数为( )

A. m

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

数据结构试卷（一）

吉首大学试题库

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

1. 栈和队列的共同特点是( A )。

A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 B. 头、尾指针都要修 C. 仅修改尾指针 D.头、尾指针可能都要修改

3. 以下数据结构中哪一个是非线性结构？( )

A. 队列 B. 栈 C. 线性表 D. 二叉树

4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素

占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

5. 树最适合用来表示( )。

A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据

6. 二叉树的第k层的结点数最多为(