数据结构（绵阳师范学院）知到智慧树期末考试答案题库2024年秋绵阳师范学院.docx

数据结构（绵阳师范学院）知到智慧树期末考试答案题库2024年秋绵阳师范学院

在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边

A:nB:n+1C:n/2D:n-1

答案:n-1

直接插入排序在最坏情况下的时间复杂度为（）。

A:O(n㏒2n)B:O(n)C:O(㏒2n)D:O(n2)

答案:O(n2)

元素a,b,c,d依次进入初始为空的栈中,若元素进栈后，可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素c开头的序列个数是（）。

A:5B:3C:6D:4

答案:3

循环队列是空队列的条件是（）。

A:(Q-rear+1)%maxsize==