华勤应届生笔试题.docxVIP

华勤应届生笔试题

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

一、

1.下列关于数据结构的叙述中，正确的是哪几项？

(A)数组是一种线性结构，其元素具有相同的类型和长度。

(B)链表是一种非线性结构，其元素可以是不同类型。

(C)栈是一种先进后出（LIFO）的数据结构。

(D)队列是一种先进先出（FIFO）的数据结构。

(E)树是一种非线性结构，其中每个节点最多有一个前件和一个后件。

2.设有栈S，初始状态为空。按下述顺序对栈进行操作：入栈A，入栈B，出栈，入栈C，出栈，出栈，入栈D。完成这些操作后，栈顶元素的值是？

(A)A

(B)B

(C)C

(D)D

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

(A)数组

(B)线性表

(C)链表

(D)二维数组

二、

4.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

(A)第一个元素

(B)最后一个元素

(C)中间元素

(D)随机一个元素

5.假设有如下递归函数定义：intf(intn){if(n=1)return1;elsereturnn*f(n-1);}