延边大学2020-2021学年第2学期《数据结构》期末考试试卷（A卷）含标准答案.docxVIP

延边大学2020-2021学年第2学期《数据结构》期末考试试卷（A卷）含标准答案

考试说明

1.本试卷适用于计算机科学与技术、软件工程等相关专业本科学生，考试时长120分钟，满分100分；

2.考试方式为闭卷，禁止携带教材、笔记及电子设备，答题需使用黑色签字笔或钢笔；

3.答案需写在答题纸对应区域，试卷上作答无效，答题结束后将试卷与答题纸一并上交。

一、单项选择题（共15小题，每小题2分，共30分）

（每题只有一个正确答案，多选、错选、不选均不得分）

数据结构中，与所使用的计算机无关的是（）

A.逻辑结构B.存储结构C.物理结构D.以上都不是

算法的时间复杂度是指（）

A.执行算法程序所需要的时间B.算法程序的长度

C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

线性表的顺序存储结构中，存储地址是（）

A.连续的B.不连续的C.部分连续的D.随机的

单链表中，要实现删除某一指定结点，需要找到该结点的（）

A.前驱结点B.后继结点C.头结点D.尾结点

栈的特点是（）

A.先进先出B.先进后出C.随机存取D.