某央企客户端开发实习笔试题及答案.docxVIP

某央企客户端开发实习笔试题及答案

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

一、选择题（每题2分，共30分）

1.下列关于数据结构特性的描述，错误的是：

A.集合性：数据元素之间存在任意的前后件关系

B.线性性：数据元素之间存在一对一的前后件关系

C.复杂性：数据元素及其关系错综复杂

D.复合性：一个数据结构可以由多个不同类型的原子数据元素构成

2.在长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动的元素个数为：

A.i

B.n-i

C.i-1

D.n

3.下列排序算法中，时间复杂度在最坏、平均、最好情况下都可能达到O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

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

A.数组

B.线性表

C.队列

D.三元组表

5.一个栈的输入序列为1,2,3,4,5，则通过栈操作可以得到1,3,5,2,4的输出序列，采用的操作序列可能是：

A.push,push,pop,push,pop,pop,pop

B.push,pop,push,push,