东华大学《数据结构》2017-2018学年期末试卷.docxVIP

5、将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为45的结点的左孩子编号为（）。

A、46B、47C、91D、90

6、设有一个入栈的次序1、2、3、4、5，则出栈次序不可能出现在（）情况。

A、54321B、21543C、43125D、23541

7、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当队列中删除一个元素，再插入两个元素后，rear和front的值分别为（）。

A、1和5

B、2和4C、4和2D、5和1

8、满足平衡二叉树定义的是（）。

A、

B、

C、

D、

9、在二叉树的第5层上，至多有（）个结点数。

A、31B、16C、32D、33

10、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A、必须是连续的B、一定是不连续的

C、部分地址必须是连续的D、连续与否均可以

11、已知表头元素为c的单链表在内存中的存储状态如下图所示，现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是（）。

地址

元素

链接地址

1000H

1004H

1008H

100CH

1010H

1014H

_____学号_________

计算机科学与技术系2017-2018学年第一学期试题

《数据结构》A卷

注意事项：1、本试卷满分100分，共10页，答题时间为2小时。

2、答卷前将密封线内项目填写清楚。

3、本试题适用专业：软件工程

系别_______________专业________________班级_______________姓名

题号

总分

合分人

核查人

得分

得分

评卷人

共20分）。

10

11

12

13

14

15

16

17

18

19

20

1、抽象数据类型的三个组成部分分别是（）。

A、数据对象、数据关系和基本操作5四B、数据元素、逻辑结构和存储结构C、数据项、数据元素和数据类型D、数据元素、数据结构和数据类型2、排序是根据（）的大小重新安排各元素的顺序。

A、关键字B、数组C、元素件D、结点3、有8个顶点的有向完全图有（）条边。

A、56B、28C、14D、1124、以下几种排序方法中，（）是稳定的排序方法。

A、快速排序B、堆排序C、希尔排序D、基数

《数据结构》试题（第1页）（共10页） 《

1010H

100CH

1000H

NULL

1004H

A、链接方式存储，元素无序B、链接方式存储，元素有序

A、1010H1014H1004HB、1010H1004H1014H

C、1014H1010H1004HD、1014H1004H1010H

12、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据，该缓冲区的逻辑结构应该是（）。

A、队列B、栈C、线性表D、有序表

13、顺序表中第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。

A、110B、108C、100D、12014、串的长度是指（）。

A、串中所含不同字母的个数B、串中所含字符的个数

C、串中所含不同字符的个数D、串中所含非空格字符的个数

15、假定对元素序列（7,3,5,9,1,12,8,15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

A、2B、3C、4D、5

16、设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数