农行软开计算机笔试试题.docxVIP

农行软开计算机笔试试题

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

一、选择题

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

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

B.栈具有插入和删除操作，但只能在一端进行

C.栈具有插入和删除操作，但必须在两端进行

D.栈是线性表的一种，但与线性表没有区别

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1

B.i

C.n-i

D.n-i+1

3.对于线性表（1,2,3,4,5），进行一次快速排序后，基准元素左边的元素一定都小于基准元素，右边的元素一定都大于基准元素，这个说法（）。

A.正确

B.错误

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

A.顺序表

B.链表

C.矩阵链

D.三元组表

5.递归算法通常需要借助（）来实现。

A.栈

B.队列

C.链表

D.树

6.在深度为h的二叉树中，最多有（）个结点。

A.2^h

B.2^(h-1)-1

C.2^h-1

D.2^(h+1