宁夏大学《数据结构与算法》2024-2025学年期末试卷（A卷）.docxVIP

宁夏大学《数据结构与算法》2024-2025学年期末试卷（A卷）

专业___________班级___________姓名___________学号___________

题号

一

二

三

四

五

六

七

八

九

十

成绩

复核签字

得分

登分签字

说明：本试卷共100分；答题要求：按要求答题

考生须知:

1.姓名、学号、系、专业、年级、班级必须写在密封线内指定位置。

2.答案必须用蓝、黑色钢笔或圆珠笔写在试卷上，字迹要清晰，卷面要整洁，写在草稿纸上的一律无效。

一、单选题（本大题共20个小题，每小题1.5分，共30分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1.数据结构研究的三要素是

A.数据、存储、算法B.逻辑结构、存储结构、数据运算C.数组、链表、树D.时间复杂度、空间复杂度、稳定性

2.算法时间复杂度的核心计算公式为T(n)=O(f(n))，其中f(n)代表

A.算法占用内存大小B.问题规模n下基本操作执行次数函数C.输入数据总量D.程序代码行数

3.以下属于线性结构的是

A.二叉树B.栈C.有向图D.哈夫曼树

4.单链表存储结构中，获取第i个元素的时间复杂度为

A.O(1)B.O(logn)C.O(n)D.O(n2)

5.栈遵循的操作规则是

A.先进先出B.