入学信息技术数据结构与数据库加强训练题含解析.docxVIP

入学信息技术数据结构与数据库加强训练题含解析

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在括号内。）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.判断一个栈是否为空，以下操作的时间复杂度最低的是（）。

A.入栈

B.出栈

C.获取栈顶元素

D.判断栈空

4.在具有n个结点的二叉树中，完全二叉树的深度至少为（）。

A.log2n

B.log2(n+1)

C.floor(log2n)+1

D.ceil(log2(n+1))

5.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

6.设有两个关系R和S，关系代数表达式R∩S表示（）。

A.R和S的并集