2023年上海海洋大学 信息管理与信息系统《数据结构与算法》期末A卷（真题+标准答案）.docxVIP

2023年上海海洋大学信息管理与信息系统《数据结构与算法》期末A卷（含答案）

满分100分｜考试时长110min｜适用：信管本科

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

1、有一个100×90的稀疏矩阵，非0元素有10个，每个int占2字节，三元组存储占用字节（）

A.60B.66C.18000D.33

答案：B

解析：三元组每项（行、列、值）3个int=6B，10个非零：10×6=60；再加矩阵行列总数2个int=6B，合计66B。

2、O(nlogn)、稳定排序（）

A.快排B.堆排C.归并排序D.直接插入

答案：C

快排、堆排序不稳定；直接插入O(n2)

3、链表不具备的特点（）

A.增删无需移动元素B.随机存取C.不用预分配空间D.空间随长度变化

答案：B

4、动态分区内存管理常用分配算法不包含（）

A.最先适配B.最优适配C.最坏适配D.哈希分配

答案：D

5、栈和队列共同点（）

A.随机存取B.先进先出C.限定端点插入删除D.先进后出

答案：C

6、串S=ababaa，KMP模式串next数组首下标从0开始，next值（）

A.-1,0,0,1,2,1B.0,1,1,2,3,2C.-1,0,1,2,0,1D.以上都错

答