算法与数据结构C语言习题试卷及答案.docxVIP

算法与数据结构C语言习题试卷及答案

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

选择题（10题，每题2分）

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

A.栈B.队列C.单链表D.二叉树

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

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

3.在带头节点的单链表中，删除*p节点的后继节点的核心操作是（）。

A.p-next=p-next-next;B.p=p-next;C.p-next=NULL;D.free(p-next);

4.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。

A.DEBCAB.DBEACC.DEACBD.DBECA

5.下列算法中，不适用于查找无序数组的是（）。

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

6.栈的主要操作特点是（）。

A.先进先出B.后进先出C.随机访问D.环形操作

7.下列关于图的存储结构，说法正确的是（）。

A.邻接矩阵适合稠密图B.邻接表适合稠密