计算机算法实验室笔试题.docxVIP

计算机算法实验室笔试题

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

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

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

A.线性表是数据元素个数为0的表

B.线性表中的元素具有相同的数据类型

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

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

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

A.i-1

B.i

C.n-i

D.n-i+1

3.下列数据结构中，适合表示堆栈的是（）。

A.队列

B.线性表

C.树

D.栈

4.在一个长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

5.下列关于二叉树的叙述中，正确的是（）。

A.二叉树的任何结点都有两个子结点

B.二叉树是度为2的有根树

C.二叉树的结点度最多为3

D.二叉树的叶子结点一定比度为2的结点少一个

6.在二叉搜索树中，任何一个结点的值（）其左子树中所有结点的值，大于其右子树