2023年聊城大学东昌学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年聊城大学东昌学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 2、用有向无环图描述表达式(A+B)*((A+B)／/A)，至少需要顶点的数目为（　　）。 A.5 B.6 C.8 D.9 3、静态链表中指针表示的是（　　）。 A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置 D.左链或右链指向的元素的地址 4、在用邻接表表示图时，拓扑排序算法时间复杂度为（　　）。 A.O(n) B.