2023年燕京理工学院软件工程专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年燕京理工学院软件工程专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 2、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 3、计算机算法指的是解决问题的步骤序列，它必须具备（　　）三个特性。 A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性 4、动态存储管理系统中，通常可有（　　）种不同的分