北京超图软件笔试题.docxVIP

北京超图软件笔试题

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

一、

1.下列关于栈的描述，正确的是？

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

()B.栈顶元素总是被访问

()C.栈具有唯一的一个栈顶和栈底

()D.栈中元素只能在一端进行插入和删除操作

2.在下列数据结构中，递归算法的应用最为广泛的是？

()A.队列

()B.栈

()C.双向链表

()D.线性表

3.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行后序遍历，访问结点的顺序是？

()A.D,E,B,C,A

()B.E,D,B,C,A

()C.D,B,E,A,C

()D.B,D,E,A,C

4.下列关于冒泡排序的描述，错误的是？

()A.它是一种稳定的排序算法

()B.它的时间复杂度最好情况为O(n^2)

()C.它通过重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来