中海达笔试题.docxVIP

中海达笔试题

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

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

1.对于栈的描述，下列说法错误的是：

A.栈是先进先出（FIFO）的线性结构

B.栈具有插入和删除操作的操作对象是同一端，称为栈顶

C.栈的常用操作包括入栈、出栈和读取栈顶元素

D.栈可以用来实现函数调用栈、表达式求值等

2.设有如下二叉树：

```

1

/\

23

/\

45

```

对该二叉树进行后序遍历，得到的序列是：

A.4,5,2,3,1

B.2,4,5,1,3

C.4,5,2,1,3

D.5,4,2,3,1

3.下列关于链表的说法，正确的是：

A.链表是一种随机访问结构，可以像数组一样通过下标直接访问任意元素

B.链表需要额外的存储空间来存储元素之间的指针

C.链表的插入和删除操作比数组的插入和删除操作更快，因为不需要移动元素

D