2018电网校园招聘:数据结构与算法自测(1)
1.设D是n个结点的有向完全图,则该图D的弧的条数为( )。
A n(n-1) B n(n+1)
A.80 B.100
A.64 B.63
A.其形态不一定相同,但平均查找长度相同
C.其形态均相同,但平均查找长度不一定相同
S=0
for(j=0;j﹤n;j++)
sum=s;
C.2n D.n*n
1.【答案】A。解析:n个结点的有向完全图的边数为:N*(N-1),n个结点的无向完全图的边数为:n(n-1)/2。
3.【答案】B。解析:深度为6的二叉树最多有26-1个叶子结点,共63。
5.【答案】D。解析:双层嵌套循环,基本语句是s+=B[i][j];,共执行了n*n次。
A.80 B.100
A.64 B.63
A.其形态不一定相同,但平均查找长度相同
C.其形态均相同,但平均查找长度不一定相同
S=0
for(j=0;j﹤n;j++)
sum=s;
C.2n D.n*n
1.【答案】A。解析:n个结点的有向完全图的边数为:N*(N-1),n个结点的无向完全图的边数为:n(n-1)/2。
3.【答案】B。解析:深度为6的二叉树最多有26-1个叶子结点,共63。
5.【答案】D。解析:双层嵌套循环,基本语句是s+=B[i][j];,共执行了n*n次。
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>