企鹅网络的笔试题.docxVIP

企鹅网络的笔试题

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

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

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

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

()B.栈允许在中间位置插入和删除元素

()C.栈只能进行插入操作

()D.栈的物理存储结构只能是顺序存储

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

()A.数据基本有序

()B.数据完全无序

()C.数据随机分布

()D.数据元素数量很少

3.下列数据结构中，适合表示稀疏矩阵的是？

()A.数组

()B.链表

()C.矩阵链

()D.二叉树

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定有直接边相连。这句话是否正确？

()A.正确

()B.错误

5.下列关于递归的说法，错误的是？

()A.递归函数必须包含递归调用语句

()B.递归函数必须有终止条件

()C.递归函数会占用更多的系统栈空间

()D.递归是编程中一种常用的技术

6.已知二叉搜索树如下图所示（假设节点值均为整