GMAT数据结构翻译题及答案.docxVIP

GMAT数据结构翻译题及答案

第PAGE1页共NUMPAGES1页

GMAT数据结构翻译题及答案

一、单项选择题（共10小题，每题2分）（每小题只有一个选项符合题意，请把正确选项的字母填在题后括号内）

1.在数据结构中，栈是一种先进后出的数据结构，下列关于栈的描述中，正确的是

A.可以同时进行插入和删除操作

B.只能在栈顶进行插入和删除操作

C.可以在栈底进行插入操作，但在栈顶进行删除操作

D.只能在栈底进行插入和删除操作

参考答案：B

2.在线性表中选择一个元素删除，并将删除元素之后的元素前移，这种操作称为

A.插入操作

B.删除操作

C.查找操作

D.排序操作

参考答案：B

3.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树，这种遍历方式称为

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

参考答案：A

4.在图结构中，如果两个顶点之间存在一条边，则称这两个顶点是

A.相邻的

B.连通的

C.交叉的

D.环路的

参考答案：A

5.在查找算法中，顺序查找的时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

参考答案：C

6.在排序算法中，冒泡