工商银行软开岗笔试题.docxVIP

工商银行软开岗笔试题

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

一、选择题（每题2分，共40分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项的代表字母填写在答题卡相应位置上。）

1.下列关于线性表的说法中，正确的是？

A.线性表中的元素具有一对一的逻辑关系

B.线性表只能进行插入和删除操作

C.线性表必须连续存储在内存中

D.线性表分为顺序存储结构和链式存储结构两种基本类型

2.设有如下队列：Q=[a,b,c,d]。进行两次出队操作和一次入队操作（入队元素为e）后，队列Q的元素依次为？

A.[c,d,e,b]

B.[d,e,b,c]

C.[b,c,d,e]

D.[c,d,b,e]

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

A.第一个元素

B.最后一个元素

C.中间元素

D.随机选择的元素

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

A.数组

B.线性表

C.邻接矩阵

D.三元组表

5.在深度优先搜索（DFS）算法中，用于存储已访问节点的数据结构通常是？

A.数组

B.栈

C.队列