数据结构与程序设计知到智慧树期末考试答案题库2024年秋北京航空航天大学.docx

数据结构与程序设计知到智慧树期末考试答案题库2024年秋北京航空航天大学

下面程序段的时间复杂度为（）（采用大O表示法）。

A:O(m)B:O(n)C:O(m*n)D:O(m+n)

答案:O(m*n)

当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[l..n]中时，数组中第i个结点的左孩子为（）。

A:A[2i](2i=n)B:A[i/2]C:A[2i+1](2i+1=n)D:无法确定

答案:无法确定

若已知一个栈的入栈序列是1,2,3…，30，其输出序列是p1,p2,p3,…pn,若p1=30,则p10为（）。

A:21B:19