分层信息技术数据结构与多媒体加强训练题含解析.docxVIP

分层信息技术数据结构与多媒体加强训练题含解析

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

一、选择题（每小题只有一个正确选项，请将正确选项对应的字母填在题后的括号内。每小题2分，共30分）

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

A.队列

B.栈

C.哈希表

D.二叉树

2.在长度为n的有序线性表（例如，从小到大排列）中插入一个新元素并保持有序，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

A.DCBA

B.BCDA

C.DCAB

D.ABCD

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

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

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

C.栈具有插入和删除操作

D.栈具有顺序存储和链式存储两种方式，两者性能相同

5.使用链栈进行压栈操作时，新元素插入在（）。

A.栈顶

B.栈底

C.链表头部

D.链表尾部

6.在各种排序方法中，平均排