DS（数据结构）测试题及详细答案.docxVIP

DS（数据结构）测试题及详细答案

一、选择题（每题5分，共30分）

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

A.顺序表B.链表C.二叉树D.栈

2.对于栈的描述，下列说法正确的是（）

A.栈遵循“先进先出”（FIFO）原则B.栈只能在一端进行插入和删除操作

C.栈的存储空间必须是连续的D.栈的容量固定不可扩展

3.已知一个顺序表的长度为10，若要在第5个位置插入一个元素，需移动的元素个数为（）

A.4B.5C.6D.10

4.二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDECAB.BEDCAC.BDECAD.BDCEA

5.下列查找算法中，平均查找长度与元素个数n无关的是（）

A.顺序查找B.二分查找C.哈希查找D.折半查找

6.对n个元素进行冒泡排序，最坏情况下的时间复杂度为（）

A.O(1)B.O(n)C.O(n2)D.O(log?n)

二、填空题（每空3分，共15分）

1.数据结构是指数据元素之间的相互关系，包括数据的__________、__________和数据运算。

2.链表中，每个节点包含数据域和__________，其中__________用于指向相邻节点。

3