计算机专业考研数据结构题库及答案.docxVIP

计算机专业考研数据结构题库及答案

一、单项选择题（共10题，每题1分，共10分）

以下关于时间复杂度的描述中，正确的是

A.时间复杂度是指程序运行所消耗的具体秒数

B.时间复杂度的计算需要忽略所有常数项和低次项

C.存在O(1)时间复杂度的程序，意味着程序永远不会执行任何循环语句

D.对数阶时间复杂度的算法性能一定优于线性阶算法

答案：B

解析：正确选项依据为渐进时间复杂度的定义，核心是衡量代码执行次数随输入规模增长的增长趋势，计算时会忽略所有对增长趋势不产生决定性影响的常数项和低次项。错误选项A的问题是时间复杂度是趋势性度量，和硬件运行的具体时间无关；错误选项C的问题是O(1)仅代表执行次数不随输入规模增长，嵌套固定次数的循环也属于O(1)复杂度；错误选项D的问题是当输入规模极小时，线性阶算法的实际运行耗时可能远低于对数阶算法，不能绝对判定优劣。

对顺序存储的长度为n的线性表执行插入操作，最坏情况下需要移动的元素个数为

A.0

B.1

C.n-1

D.n

答案：D

解析：正确选项依据为顺序表插入操作的规则，当在表头位置插入新元素时，原本的n个元素全部需要向后移动一位，因此最坏情况移动次数为n。错误选项A是在表尾插入的移动次数，错误选项B是在仅含1个元素的表表头插入的特殊情况，错误选项C是删除表头元素的最坏移动次数。

栈和队列的核心差异是

A.栈允许在两端操作元素