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

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

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

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

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

A.循环队列

B.二叉树

C.链栈

D.双向链表

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

A.CBAD

B.DCBA

C.ABCD

D.ADCB

3.在具有n个结点的单链表中，删除一个指定结点p（p不为头结点）的过程中，需要查找该结点的前驱结点的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

4.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈具有记忆性

C.栈中元素只能在一端进行插入和删除操作

D.栈是线性结构，但不是树形结构

5.在关系模型中，关系被看作是一个（）。

A.矩阵

B.表格

C.有向图

D.无向图

6.SQL语句`SELECT*FROMStudentsWHEREAge20;`的功能是（）。