2023年广西师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年广西师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　）。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、以下数据结构中，（　　）是非线性数据结构。 A.树 B.字符串 C.队 D.栈 4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条