大学研究生入学考试初试试题样卷网络空间安全数据结构.pdfVIP

广东外语外贸大学研究生入学考试初试试题样卷

846

专业：网络空间安全考试科目：《数据结构》

考生注意：本试卷共5大题，满分150分。考试时间为3小时

所有答案均写在答题纸上，在此答题无效。

一、选择题（10小题，每题2分，共20分）

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

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，每个元素占一个空间，问A[3][3]存放在什么位置？（）。

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

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

A.有序数据元素B.无序数据元素

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

6.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉

树得到序列为（）

A.BADCB.BCDAC.CDABD.CBDA

7.设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。

A.9B.10C.11D.12

1

8.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）

K%9作为散列函数，则散列地址为1的元素有（）个。

A．1B．2C．3D．4

9.设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

A.5B.6C.7D.8

10.设inta12，则执行完语句a+a-a*a后，a的值是（）。

A．552B.264C.144D.-264

二、填空题（10空，每空2分，共20分）

1.数据的物理结构包括的表示和的表示。

2.数据结构中评价算法的两个重要指标是_________和。

3.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存

取线性表中的元素时，应采用_______存储结构。

4.线性表L（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一

个元素平均需要移动元素的个数是________。

5.对于双向链表，在两个结点之间插入一个新结点需修改的指针共______个，单链表为

_______个。

6.在单链表L中，指针p所指结点有后继结点的条件是________。

7.下面程序段的时间复杂度为________。(n1)

sum1；

for(i0;sumn;i++)sum+1;

三、简答题（5小题，每小题10分，共50分）

1.数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的

主要特点是什么？使用抽象数据类型的主要好处是什么？

2.评价一个好的算法，您是从哪几方面来考虑的？

3.试比较顺序表和链表的优缺点和适用情况。

2

4.什么是递归程序？递归程序的优、缺点是什么？递归程序在执行时，应借助于什么数

据结构来完成？

5.您知道哪些排序算法？请比较它们的时间和空间复杂度。

四、应用题（4小题，每题10分，共40分）

1.已知待排序记录的关键字序列为{49,38,65