江西理工大学数据结构题库

2015级数据结构习题

第1章绪论

一、单项选择题：（从给定的选项中选择出一个最恰当的答案） 1．算法分析的目的是 __c___ 。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 2．线性表的顺序存储结构是一种 _A__的存储结构。

A．随机存取 B．顺序存取 C．索引存取 D．散列存取 3. 顺序存储设计时，存储单元的地址____A__。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 4. 下列数据中____C___是非线性数据结构。

A．栈 B. 队列 C. 完全二叉树 D. 串 5．一个算法应该是___B____。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 6．以下属于逻辑结构的是___C____。

A．顺序表 B．哈希表 C．线性表 D． 单链表 7．计算机执

2015级数据结构习题

第1章绪论

一、单项选择题：（从给定的选项中选择出一个最恰当的答案） 1．算法分析的目的是 __c___ 。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 2．线性表的顺序存储结构是一种 _A__的存储结构。

A．随机存取 B．顺序存取 C．索引存取 D．散列存取 3. 顺序存储设计时，存储单元的地址____A__。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 4. 下列数据中____C___是非线性数据结构。

A．栈 B. 队列 C. 完全二叉树 D. 串 5．一个算法应该是___B____。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 6．以下属于逻辑结构的是___C____。

A．顺序表 B．哈希表 C．线性表 D． 单链表 7．计算机执

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 50 页

目录

2018年江西理工大学理学院873数据结构考研核心题库（一） (2)

2018年江西理工大学理学院873数据结构考研核心题库（二） (13)

2018年江西理工大学理学院873数据结构考研核心题库（三） (21)

2018年江西理工大学理学院873数据结构考研核心题库（四） (29)

2018年江西理工大学理学院873数据结构考研核心题库（五） (39)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 50 页 2018年江西理工大学理学院873数据结构考研核心题库（一）

说明：本套核心题库按照考试大纲、历年真题、指定参考书等结合考试侧重点和难度，精心整理编写。核心题库更突出针对性和实战性，考研冲刺必备资料。

——————————————————————————————————————————

一、单项选择题

1． 某计算机存储器按字节编址,主存地址空间大小为64MB ,

现用

位的RAM 芯片组成32MB 的主存储器,则存储器地址寄存器MAR 的位数至少是（ ）。

A.22位

B.23位

C.25位

D.26位

【答案】D

【解析】虽然实际的主存储器(RAM 区)只有32MB ,但不

1． 设A、B、C是三个随机事件，用A、B、C表示这三个随机事件中不多于两个事

件发生. 2． 某人连续三次购买体育彩票，设A1，A2，

A3分别表示其第一、二、三次所买的彩票中

A奖的事件，又设B??不止一次中奖?，用A1、A2、3表示B.

3．设A、B是随机事件，P?A??0.7，P?A?B??0.3，求PAB．

??P(BA)4. 设随机事件A,B互不相容，且P(A)?0.3，P(B)?0.6，求.

C是三个随机事件，5. 设A、B、且

P?A??P?B??P?C??P?AC??0．试求A、B、C这三个随机事件中至少有一个发生的概率.

6. 设事件A,B都不发生的概率为0.3，且P(A)?P(B)?0.8，求A,B中至少有一个不发

生的概率.

7. 设P(A)?0.5,P(B)?0.6,P(B|A)?0.8，求A,B至少发生一个的概率.

111P?AB??P?BC??5，6，8，

8. 设事件A,B仅发生一个的概率为0.3，且P(A)?P(B)?0.5，求A,B至少有一个不发

生的概率. 9. 设A,B为两随机事件，已知P(A)?0.7?0.3?P(B),P(A?B)?0.8，求

P(AA?B).

P(AA?B)10. 已知P(A)?0.7,P(B)?

1． 设A、B、C是三个随机事件，用A、B、C表示这三个随机事件中不多于两个事

件发生. 2． 某人连续三次购买体育彩票，设A1，A2，

A3分别表示其第一、二、三次所买的彩票中

A奖的事件，又设B??不止一次中奖?，用A1、A2、3表示B.

3．设A、B是随机事件，P?A??0.7，P?A?B??0.3，求PAB．

??P(BA)4. 设随机事件A,B互不相容，且P(A)?0.3，P(B)?0.6，求.

C是三个随机事件，5. 设A、B、且

P?A??P?B??P?C??P?AC??0．试求A、B、C这三个随机事件中至少有一个发生的概率.

6. 设事件A,B都不发生的概率为0.3，且P(A)?P(B)?0.8，求A,B中至少有一个不发

生的概率.

7. 设P(A)?0.5,P(B)?0.6,P(B|A)?0.8，求A,B至少发生一个的概率.

111P?AB??P?BC??5，6，8，

8. 设事件A,B仅发生一个的概率为0.3，且P(A)?P(B)?0.5，求A,B至少有一个不发

生的概率. 9. 设A,B为两随机事件，已知P(A)?0.7?0.3?P(B),P(A?B)?0.8，求

P(AA?B).

P(AA?B)10. 已知P(A)?0.7,P(B)?

1． 设A、B、C是三个随机事件，用A、B、C表示这三个随机事件中不多于两个事

件发生. 2． 某人连续三次购买体育彩票，设A1，A2，

A3分别表示其第一、二、三次所买的彩票中

A奖的事件，又设B??不止一次中奖?，用A1、A2、3表示B.

3．设A、B是随机事件，P?A??0.7，P?A?B??0.3，求PAB．

??P(BA)4. 设随机事件A,B互不相容，且P(A)?0.3，P(B)?0.6，求.

C是三个随机事件，5. 设A、B、且

P?A??P?B??P?C??P?AC??0．试求A、B、C这三个随机事件中至少有一个发生的概率.

6. 设事件A,B都不发生的概率为0.3，且P(A)?P(B)?0.8，求A,B中至少有一个不发

生的概率.

7. 设P(A)?0.5,P(B)?0.6,P(B|A)?0.8，求A,B至少发生一个的概率.

111P?AB??P?BC??5，6，8，

8. 设事件A,B仅发生一个的概率为0.3，且P(A)?P(B)?0.5，求A,B至少有一个不发

生的概率. 9. 设A,B为两随机事件，已知P(A)?0.7?0.3?P(B),P(A?B)?0.8，求

P(AA?B).

P(AA?B)10. 已知P(A)?0.7,P(B)?

数据结构期末复习范围

第一章 算法与程序

1、 何谓算法？简述算法的基本特性和表示方法。

2、 如何评价一个算法？简述环路复杂度、空间复杂度和时间复杂

度的概念。

3、 简述算法与程序的联系与区别，并列举常用的算法设计方法。 第二章 常用数据结构

1、 数据类型与数据结构的联系与区别是什么？ 2、 数据类型的6个显著特征是什么？

3、 举例说明数据结构的逻辑结构、数据的存储结构和数据的运算

三个方面的内容。

4、 什么是线性结构？什么是非线性结构？举例说明。 第三章 简单数据结构

1、线性表可用顺序表和单链表作为存储结构。问： ? 两种存储表示各有哪些主要优缺点？

? 如果有n个表同时并存，且处理过程中各表的长度会动态发生变化，表的总数也可能自动改变；在此情况下应选用哪种存储表示？为什么？

? 若表的总数基本稳定，且很少插入和删除，但要求以最快速度存取表中元素；这是应采取哪种存储表示？为什么？ 2、设有一个栈，元素的进栈次序依次为A、B、C、D、E，问能否得到下面的出栈序列？若能请写出操作序列，若不能请说明原因？

? C、E、A、B、D ? C、B、A、D、E ? D、C、A、B、E ? A、C、B、E、D` ? A、B、C、D、E ? E、A

数据结构期末复习范围

第一章 算法与程序

1、 何谓算法？简述算法的基本特性和表示方法。

2、 如何评价一个算法？简述环路复杂度、空间复杂度和时间复杂

度的概念。

3、 简述算法与程序的联系与区别，并列举常用的算法设计方法。 第二章 常用数据结构

1、 数据类型与数据结构的联系与区别是什么？ 2、 数据类型的6个显著特征是什么？

3、 举例说明数据结构的逻辑结构、数据的存储结构和数据的运算

三个方面的内容。

4、 什么是线性结构？什么是非线性结构？举例说明。 第三章 简单数据结构

1、线性表可用顺序表和单链表作为存储结构。问： ? 两种存储表示各有哪些主要优缺点？

? 如果有n个表同时并存，且处理过程中各表的长度会动态发生变化，表的总数也可能自动改变；在此情况下应选用哪种存储表示？为什么？

? 若表的总数基本稳定，且很少插入和删除，但要求以最快速度存取表中元素；这是应采取哪种存储表示？为什么？ 2、设有一个栈，元素的进栈次序依次为A、B、C、D、E，问能否得到下面的出栈序列？若能请写出操作序列，若不能请说明原因？

? C、E、A、B、D ? C、B、A、D、E ? D、C、A、B、E ? A、C、B、E、D` ? A、B、C、D、E ? E、A

数据结构试题库及答案

第一章 概论

一、选择题

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

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

C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是（A）。

A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（D）。

A.图 B.树 C.广义表 D.栈 6、算法是（ D）。

A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列

7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 11、抽象数据类型的三个组成部分分别为（A ）。

A. 数据对象、数据关系和基本操作 B.数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 二、填空题 三、综合题

1、将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小

模拟试卷二

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

1．在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )

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

2．若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ ）个元素

A.n B.n-1 C.n+1 D.不确定

3．下述哪一条是顺序存储方式的优点？（ ）

A.存储密度大 B.插入和删除运算方便 C.获取符合某种条件的元素方便 D.查找运算速度快

4．设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进