亚信软件开发笔试题目.docxVIP

亚信软件开发笔试题目

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

一、选择题

1.下列关于数据结构线性表的叙述中，正确的是（）。

A.线性表是数据元素构成的有限序列，且只有一个前驱和一个后继元素。

B.线性表可以是空表，且表中每个元素都有且只有一个直接前驱和直接后继。

C.线性表只能顺序存储，不能链式存储。

D.线性表中的元素具有逻辑上的相邻关系，物理上未必相邻。

2.已知数组`arr`的长度为`n`，若要删除该数组中第`i`个元素（`0=in`），并保持剩余元素的顺序不变，最少需要移动数组元素（）次。

A.`i`

B.`n-i`

C.`n`

D.`i+1`

3.下列排序算法中，时间复杂度在最好、最坏和平均情况下都为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在深度为`k`的二叉树中，最多有多少个结点？（）

A.`2^(k-1)-1`

B.`2^k-1`

C.`2^(k+1)-1`

D.`k*(k+1)/2`

5.下列关于操作系统进程状态的叙述中，错误的是（）。