洽洽研发笔试题.docxVIP

洽洽研发笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共30分）

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

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

C.栈是一种线性数据结构

D.栈的存储空间大小必须固定且在编译时确定

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在深度为h的满二叉树中，叶子节点的数量是（）。

A.2h

B.2^(h-1)

C.2^h-1

D.2^(h+1)-1

4.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.三元组表

5.下列关于递归的描述中，错误的是（）。

A.递归函数必须有递归出口

B.递归函数会占用额外的系统栈空间

C.递归调用可以避免算法的重复计算

D.递归函数的效率总是高于循环函数

6.在SQL查询中，用于去除结果中重复记录的语句是（