2023年10月自考02142数据结构导论试题.docxVIP

2023年10月自考02142数据结构导论试题

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

1.数据结构中，下列哪一项不是线性结构？（）

A.数组

B.链表

C.树

D.队列

2.在数据结构中，下列关于栈的描述错误的是？（）

A.栈是一种先进后出的数据结构

B.栈只能在一端进行插入和删除操作

C.栈可以在任何位置进行插入和删除操作

D.栈的应用包括函数调用和表达式求值

3.下列哪一种排序算法在最坏情况下的时间复杂度是O(n^2)？（）

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

4.下列关于二叉树的描述错误的是？（）

A.二叉树每个节点最多有两个子节点

B.二叉树的子树有左右之分

C.二叉树的节点数可以是奇数

D.二叉搜索树的中序遍历结果是递增的

5.下列哪一项不是图的基本操作？（）

A.添加顶点

B.添加边

C.删除顶点

D.查找顶点

二、判断题（每题1分，共5分）

6.数组是一种随机访问的数据结构，可以在O(1)时间内访问任何元素。（）

7.链表是一种顺序存储结构，每个节点存储数据元素和指针。（）

8.堆是一种完全二叉树，每个节点的值都大于或等于其子节点的值。（）

9.深度优先搜索（DF