考研计算机专业基础综合(单项选择题)模拟试卷44(题后含答案及解析).docx

考研计算机专业基础综合(单项选择题)模拟试卷44(题后含答案及解析)

一、单项选择题：第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。

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

A.算法的空间复杂度是指算法执行过程中所需要的存储空间

B.算法的时间复杂度是指算法执行所需要的基本运算次数

C.算法的最优时间复杂度通常没有实际指导意义，一般讨论最坏时间复杂度

D.对于同样的逻辑结构，可以采用不同的存储结构，其数据运算的效率不受影响

2.已知一个栈的入栈序列为a,b,

A.3

B.4

C.5

D.6

3.设循环队列的存储空间为数组