数据结构自考・10 分钟速刷小测（共 20 题）.docxVIP

数据结构自考?10分钟速刷小测（共20题）

一、选择题（10题）

下列不属于逻辑结构的是（）A.线性B.树C.链式D.图

算法时间复杂度从好到坏是（）A.O(1)O(logn)O(n)O(n2)B.O(n)O(logn)O(1)O(n2)C.O(n2)O(n)O(logn)O(1)D.O(logn)O(1)O(n)O(n2)

单链表的特点是（）A.随机存取B.顺序存取C.插入删除慢D.存储空间必须连续

栈的特点是（）A.先进先出B.后进先出C.只能在队尾操作D.无限制

深度为4的满二叉树总结点数是（）A.15B.16C.8D.7

二叉树叶子结点n?与度2结点n?的关系是（）A.n?=n?B.n?=n?+1C.n?=n?-1D.无关系

图的广度优先BFS用（）A.栈B.队列C.树D.链表

下列稳定排序是（）A.快速排序B.堆排序C.归并排序D.希尔排序

平均复杂度O(nlogn)的是（）A.冒泡B.直接插入C.快速排序D.简单选择

二分查找要求（）A.顺序存储、有序B.链式存储、有序C.顺序存储、无序D.链式存储、无序

二、填空题（10空）

数据存储结构：顺序