2025年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

2025年温州商学院计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

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

一、选择题（每题2分，共20分。请将正确选项的字母填在题后的括号内）

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

A.队列B.栈C.线性表D.树

2.在长度为n的顺序表中插入一个新元素，最坏情况下需要移动的元素个数是（）。

A.n/2B.nC.n+1D.n-1

3.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的结构B.栈是后进先出（LIFO）的结构

C.栈具有插入和删除操作的任意性D.栈只能进行插入操作

4.在二叉树中，若某节点的度为0，则称该节点为（）。

A.根节点B.叶节点C.内节点D.悬空节点

5.对长度为n的线性表进行快速排序，平均情况下的时间复杂度是（）。

A.O(n)B.O(nlogn)C.O(n^2)D.O(n^3)

6.下列关于二分查找算法的描述，正确的是（）。

A.只适用于有序顺序表B.只适用于无序顺序表

C.在查找成功时，算法的比较次数