达观数据笔试题.docxVIP

达观数据笔试题

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

一、选择题

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

()只能在栈顶进行插入和删除操作

()可以在栈顶和栈底进行插入操作，但只能在栈顶进行删除操作

()可以在栈顶和栈底进行插入和删除操作

()只能在栈底进行插入和删除操作

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

()队列

()堆

()树

()哈希表

3.快速排序在最坏情况下的时间复杂度是？

()O(n)

()O(nlogn)

()O(n^2)

()O(logn)

4.下列关于二分查找算法的描述，正确的是？

()适用于所有类型的数据结构

()适用于有序的线性表

()适用于无序的线性表

()只适用于数组

5.下列关于图的遍历算法，错误的是？

()深度优先搜索(DFS)使用栈作为辅助数据结构

()广度优先搜索(BFS)使用队列作为辅助数据结构

()DFS和BFS都只能访问图中的部分顶点

()DFS和BFS都能访问图中