竞技世界程序笔试题.docxVIP

竞技世界程序笔试题

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

一、选择题

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

A.数组

B.链表

C.稀疏矩阵压缩存储（如三元组表）

D.栈

2.快速排序在哪种情况下表现最差：

A.列表基本有序

B.列表完全无序

C.列表长度为奇数

D.列表长度为偶数

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

A.是连通的

B.属于同一个连通分量

C.之间没有边

D.度数相同

4.下列关于二叉搜索树的描述，错误的是：

A.左子树上所有节点的值均小于其根节点的值

B.右子树上所有节点的值均大于其根节点的值

C.左右子树也都是二叉搜索树

D.任意节点没有两个左孩子

5.下列算法中，属于分治法典型应用的是：

A.冒泡排序

B.二分查找

C.快速排序

D.堆排序

6.下列关于哈希表冲突解决方法的描述，错误的是：

A.开放地址法

B.链地址法

C.哈希函数法

D.双重散列法

7.递归算法通常需要使用：

A.栈