郑大考研笔试题.docxVIP

郑大考研笔试题

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

一、单项选择题（每题2分，共30分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的前字母填涂在答题卡相应位置。）

1.下列关于算法时间复杂度的说法中，正确的是：

A.算法的时间复杂度与其执行时间成正比

B.算法的时间复杂度表示算法执行所需的存储空间大小

C.同一个算法，采用不同的实现语言，其时间复杂度会不同

D.时间复杂度为O(n^2)的算法，其执行时间一定比时间复杂度为O(n)的算法慢

2.在线性表各种存储结构中，插入和删除操作最方便的是：

A.顺序表

B.线性链表

C.双向链表

D.循环链表

3.若线性表L为（α,β,γ,δ,ε），则删除L中元素β后的线性表为：

A.（α,γ,δ,ε）

B.（α,β,δ,ε）

C.（α,β,γ,ε）

D.（α,β,γ,δ）

4.对于栈这种数据结构，下列操作中，不属于其基本操作的是：

A.初始化（InitStack）

B.入栈（Push）

C.出栈（Pop）

D.获取栈顶元素（GetTop）

5.一个栈的初始状态为空，依次执行入栈操