青岛大学2024年硕士研究生入学考试试题 .pdf

青岛大学2019年硕士研究生入学考试试题

科目代码：910科目名称：数据结构（共8页）

请考生写明题号，将答案全部答在答题纸上，答在试卷上无效

一、单项选择题（本大题共20道小题，每小题2分，共40分）

1．顺序存储表示中,数据元素之间的逻辑关系是由()表示的。

A.指针B.逻辑顺序C.存储位置D.问题上下文

2．计算算法的时间复杂度属于()。

A.事前统计的方法B.事前分析估算的方法

C.事后统计的方法D.事后分析估算的方法

3．下列关于线性表的叙述中正确的是()。

A.每个元素最多有一个直接前趋和一个直接后继

B.每个元素最少有一个直接前趋和一个直接后继

C.每个元素有且仅有一个直接前趋,有且仅有一个直接后继

D.线性表中每个元素都是不可再分解的数据元素,且数据类型须相同

4．利用双向链表作线性表的存储结构的优点是()。

A.便于进行插入和删除的操作B.节省空间

C.便于销毁结构释放空间D.提高按关系査找数据元素的速度

5．若一个链表最常用的操作是在最后一个结点之后插入一个新结点,或删

除最后一个结点,则选用()最节省运算时间。

A.带头结点的单循环链表B.带头结点的双向循环链表

C.不带头结点的单链表D.带头结点的单链表

6．对于链式队列,在执行插入操作时()。

A.仅修改头指针B.仅修改尾指针

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

7．—个队列的进队顺序是1,2,3,4,则该队列可能的输出序列是()。

A.1,2,3,4B.1,3,2,4C.1,4,2,3D.4,3,2,1

8．执行完下列程序后,i的值为()。

intf(intx)

第1页，共8页

{return((x0)?x*f(x-1):2);}

inti=f(f(1));

A.2B.4C.8D.无限递归

9．一个广义表(x,(a,b,c))的表尾是()。

A.xB.(a,b,c)C.(a,b,(c))D.((a,b,c))

10．一个二维数组A[10][20]按行存放于一个连续的存储空间中,A[0][0]的

存储地址是200,每个数组元素占1个字节,则A[6][2]的地址为()。

A.226B.322C.341D.342

11．在以下关于串的说法中正确的是()。

A.空串是由空格组成的串

B.子串是从串中抽取出若干字符组成的串

C.用块链存储表示实现的串的结点大小为4,说明每个结点可存储4个

字符

D.串长度是指串中不同字符的个数

12．在n个结点的线索二叉树中,线索的数目是()。

A.n+1B.n-1C.2nD.2n-1

13．如果一个连通网络G中各边权重互不相同,权重最小的