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

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

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

请选出下列各题的最佳答案，每题只有一个正确选项。

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

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

在栈的操作中，若栈顶指针为top，栈的容量为n，则栈满的条件是（）

A.top==0B.top==n-1C.top==nD.top==-1

队列的特点是（）

A.先进后出B.先进先出C.任意进出D.只进不出

对于线性表的顺序存储结构，下列说法正确的是（）

A.插入、删除操作效率高B.无需提前分配存储空间

C.可以随机访问任意元素D.存储空间利用率高

二叉树的第k层（根节点为第1层）最多有（）个节点

A.2^kB.2^(k-1)C.2^k-1D.k

下列排序算法中，平均时间复杂度为O(n2)的是（）

A.快速排序B.冒泡排序C.归并排序D.堆排序

在单链表中，删除一个节点时，需要修改（）的指针域

A.被删除节点B.