某央企算法暑期实习真题及答案.docxVIP

某央企算法暑期实习真题及答案

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

一、选择题（每题2分，共20分）

1.下列关于栈的数据结构的描述，正确的是：

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

()B.栈只允许在栈底进行插入和删除操作

()C.栈的内存空间通常由操作系统动态分配

()D.栈具有层状关系，元素之间存在多重亲代

2.快速排序算法在以下哪种情况下效率最低？

()A.列表已经基本有序

()B.列表完全无序

()C.列表中存在多个重复元素

()D.列表长度非常短

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是：

()A.相邻顶点

()B.同一顶点

()C.图中的任意顶点

()D.图中不存在的顶点

4.下列数据结构中，最适合表示树形结构的是：

()A.数组

()B.队列

()C.栈

()D.链表

5.已知二叉搜索树的性质，对于任意节点node，其左子树中所有节点的值都小于node的值，右子树中所有节点的值都大于node的值。下列关于二叉搜索树的描述，正确的是：