大华算法岗笔试题.docxVIP

大华算法岗笔试题

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

一、选择题

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

()A.栈是先进先出（FIFO）的数据结构

()B.栈具有插入和删除操作的任意性

()C.栈的修改是只在栈顶进行的

()D.栈具有前后指针，便于随机访问

2.设有如下二叉树：

```

A

/\

BC

/\

DE

```

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

()A.ABCDE

()B.DEBCA

()C.DABEC

()D.EDCBA

3.在最坏情况下，比较次数最多的内部排序算法是？

()A.快速排序

()B.冒泡排序

()C.归并排序

()D.二分查找

4.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存替换策略的是？

()A.哈希表

()B.堆

()C.有序数组

()D.双向链表