- 今日更新调剂数据 0
- 24考研累计调剂院校 0
- 今日更新调剂院校 0
- 24考研累计调剂数据 0
一、单项选择题:1~40小题,每小题2分,共80分。在每题给出的四个选项中,只有一个选项最符合试题要求。
1.
求整数n(n>=0)阶乘的算法如下,其时间复杂度,
Int fact(int n)
{if (n<=1)
return 1;
return n*fact(n-1);
}
A. O(log2n)
B. O(n)
C . (a log2n)
D. O(n2)
2.已知操作符包括‘+’,‘-’,‘*’,‘/’,‘(’和‘)’,将中缀表达式a+b-a*((c+d)/e-f)+g转化为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定的运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是
A. 5
B. 7
C. 8
D. 11
3.
若一棵二叉树的前序遍历序列为a、e、b、d、c,后序遍历序列为b、c、d、e、a,则根结点的孩子结点
A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定
4.若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为
A. 10
B. 20
C. 32
D. 33
5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6.
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结构是
A. 存在,且唯一
B. 存在,且不唯一
C. 存在,可能不唯一
D. 无法确定是否存在
① 凡本站注明“稿件来源:中国教育在线”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:中国教育在线”,违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。