中国移动后端开发笔试题.docxVIP

中国移动后端开发笔试题

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

一、基础知识

1.下列数据结构中，最适合用于实现栈的是（）。

A.链表

B.数组

C.队列

D.堆

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数只能用于算法设计

D.递归函数只能用于数据结构操作

4.在深度优先搜索中，用来存储已访问节点的数据结构通常是（）。

A.数组

B.队列

C.栈

D.哈希表

5.下列关于二叉搜索树的说法中，正确的是（）。

A.左子树的所有节点值都大于根节点值

B.右子树的所有节点值都小于根节点值

C.左子树的所有节点值都小于根节点值，右子树的所有节点值都大于根节点值

D.左子树的所有节点值都大于根节点值，右子树的所有节点值都小于根节点值

二、数据库

1.下列SQL语句中，用于创建数据库的是（）。

A.CREATETABLE

B.