信息奥赛笔试题.docxVIP

信息奥赛笔试题

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

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

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

A.线性表是数据元素有限序列，且元素之间一对一的逻辑关系

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

C.线性表中的元素可以是任何类型的数据

D.线性表必须具有物理上的连续存储空间

2.在具有n个元素的顺序表中，向第i个位置（1≤i≤n+1）插入一个新元素，最少需要移动的元素个数是（）。

A.n

B.n+1

C.i-1

D.n-i

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

A.顺序表

B.线性链表

C.二维数组

D.稀疏矩阵压缩存储（如三元组表）

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则它的后序遍历序列为（）。

A.DCBA

B.CBAD

C.CDAB

D.ADCB

5.在下列排序算法中，worst-casetimecomplexity为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

6.下列关于图的叙述中，