南京航空航天大学金城学院《云南民族民间美术》2024-2025学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

南京航空航天大学金城学院

《云南民族民间美术》2024-2025学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在一个具有n个顶点和m条边的无向图中，使用邻接表存储，空间复杂度大约是多少？（）

A.O(n+m)

B.O(n^2)

C.O(m^2)

D.O(nm)

2、在数据结构中，栈是一种特殊的线性表，其操作具有特定的限制。以下关于栈的描述，正确的是：（）

A.栈的插入和删除操作只能在表的一端进行，按照后进先出的原则

B.栈可以在表的任意位置进行插入和删除操作，操作灵活

C.栈的存储空间可以是不连续的，通过指针来连接各个元素

D.栈的元素存储顺序和取出顺序没有必然联系