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

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

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

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的字母填在题后的括号内）

1.在线性表中，插入一个新元素的时间复杂度最坏情况下为（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

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

A.队列

B.栈

C.堆栈

D.树

3.若线性表采用顺序存储结构，删除表尾元素时，需要移动表中（）个元素。

A.0

B.1

C.n-1

D.n

4.在单链表中，删除某个已知值节点的直接前驱的操作（）。

A.非常简单

B.需要遍历整个链表

C.只需要O(1)时间

D.必须知道头指针

5.对一棵具有n个节点的二叉树，其最大高度为（）。

A.log2(n)

B.n/2

C.n

D.2^n

6.在二叉搜索树中，任何一个节点的值都大于其左子树上所有节点的值，都小于其右子树上所有节点的值，这一特性描述的是（）。

A.完全二叉树

B.满二叉树

C.二叉