熊田
去百度文库,查看完整内容>内容来自用户:水无痕6612018年攻读硕士学位研究生入学考试试题考试科目:计算机科学专业基础综合科目代码:874(试题共8页)(答案必须写在答题纸上,写在试题上不给分)数据结构与算法(65分)一、单项选择题(每小题2分,共17小题,共34分1.下面关于“算法”的描述,错误的是(A.算法必须是正确的B.算法必须要能够结束C.一个问题可以有多种算法解决D.算法的某些步骤可以有二义性2.下面函数的时间复杂度是(voidfunc(intn){intsum=0,i,j;for(i=1;i<n;i++)for(j=1;j<n;j*=2)sum++;A.O(log2n)B.O(n2)C.(nlog2n))D.O(n)))3.下面关于线性表的叙述中,错误的是(A.线性表采用顺序存储,必须占用一片连续的存储单元B.执行查找操作时,链式存储比顺序存储的查找效率更高。C.线性表采用链式存储,不必占用一片连续的存储单元。D.线性表采用链式存储,便于插入和删除操作。4.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用(A.单链表B.带头指针的单循环链表C.带尾指针的单循环链表D带头结点的双循环链表)最节省时间第1页5.一个栈的输入序列为1,2,3,....,n,若输出序列的第一个元素是n,则输出的第i(1<=i<=n)个元素是(A.不确定)B.n-i+1C.iD.n-i)D.334)6.若一棵完全二叉树有666个结点,则该二叉树中叶子结点的个数是(A.156B.155C.3337.对于下列关键字序列,不可能构成某二叉查找树中一条查找