2024东华大学854计算机及软件工程专业基础综合考研真题.pdfVIP

2024年硕士学位研究生招生考试试题

（015-854）计算机及软件工程专业基础综合

答题要求：1、答题一律做在答题纸上，做在本试卷上无效

2、考试时间180分钟

3、本试卷不得带出考场，违者作零分处理

一、选择题（20分，每题2分）

1.以下算法的时间复杂度为()

intfunc(intn){

inti=0,sum=0;

while(sumn)sum+=++i;

returni;

}

A.O(logn)B.O(n1/2)C.O(n)D.O(nlog2n)

2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a,b,c,d,e

依次入此队列后再进行出队操作，则不可能得到的出队序列是()。

A.b,a,c,d,eB.d,b,a,c,eC.d,b,c,a,eD.e,c,b,a,d

3.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点