数据结构（A）知到智慧树期末考试答案题库2024年秋山东理工大学.docx

数据结构（A）知到智慧树期末考试答案题库2024年秋山东理工大学

在有向图G的拓扑序列中．若顶点vi在顶点vj之前．则下列情况下不可能出现的是（）。

A:G中有一条从vj到vi的路径

B:G中没有弧＜vi，vj＞

C:G中有一条从vi到vj的路径

D:G中有弧＜vi，vj＞

答案:G中有一条从vj到vi的路径

线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。

A:O（i-1）

B:O（n）

C:O（i）

D:O（1）

答案:O（n）

4.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（)

A:7

B:5

C:6