东南大学2021年软件学院硕士考研真题.pdfVIP

东南大学2021年软件学院硕士研究生入学考

试题目

考试时间：______分钟总分：______分姓名：______

一种后进先出LIFO的树形结构C哈希表的主要冲突解决方法有链地址法和开放地址法两种这两种方法都能以接近O的时间复杂度进行插入和查找操作D有向无环图DAG中所有顶点的入度之和等于所有顶点的出度之和若线性表Laaan采用序存储结构删除第i个元素

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项

是符合题目要求的。请将正确选项字母填在题干后的括号内。）

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的树形结构

C.哈希表的主要冲突解决方法有链地址法和开放地址法两种，这两种方

法都能以接近O(1)的时间复杂度进行插入和查找操作

ndromesnlengthsforifromtonifsisnireturnFalsereturnTrue