拔高信息技术数据结构与数据库加强训练题含解析.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.栈是先进先出（FIFO）的数据结构

B.栈是后进先出（LIFO）的数据结构

C.栈只能进行插入和删除操作

D.栈中没有栈顶和栈底之分

4.在二叉树中，若某节点的度为2，则该节点称为（）。

A.叶节点

B.内节点

C.根节点

D.悬空节点

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

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于它的根节点的值

C.左子树上所有节点的值均大于它的根节点的值

D.左子树上所有节点的值均小