试题科目代码:910科目名称:数据结构注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。一、单项选择题（10小题，每小题3分，共30分）1.下面代码段的时间复杂度是（）intm=0,sum=0;while(m
link->link=p->link；B．p->link=p->link->link；p->link->link=p->link；C．temp=p->info;p->info=p->link->info;p->link->info=temp;D．无法实现上述操作4.给定函数fact(intn)，若执行fact(4)，则函数执行过程中发生的出栈操作次数是（）intfact(intn){intres=n;if(n>1)res=res*fact(n-1);returnres;}A．2B．3C．4D．不确定5.链栈与顺序栈相比，一个比较明显的优点是（）A.插入操作效率高B.通常不会出现栈满的情况C.取栈顶元素效率高D.删除操作效率高第1页共6页6.在初始为空的队列中依次将元素1，2，3，4，5，6依次进队列后，又连续进行了三次出队操作，则此时队列的头元素是（）A．3B．4C．5D．67.一棵度为4的树，n0,n1,n2,n3,n4分别是树中度为0，1，2，3，4的结点的个数则有（）A．n0=n1+n2+n3+n4B．n0=2*n4+n3+1C．n0=4*n4+3*n3+2*n2+n1D．n0=3*n4+2*n3+n2+18.下列关于平衡二叉排序树的描述，错误的是（）A．基于同一关键码集合构造的各种二叉排序树中，平衡二叉排序树的检索效率最好B．平衡二叉排序树中每个结点的左、右子树高度之差的绝对值不超过1C．在平衡二叉排序树中，动态插入或删除后，每个结点的左右子树能基本保持平衡D．平衡二叉排序树适合构造动态字典9.下列排序方法中，哪一种方法的比较次数与记录的初始排列状态无关？（）A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序10.有向图的边集为{,,,,,,}，下面正确的拓扑排序是（）A．aebdcfB．acefbdC．aecdcfD．不存在拓扑序列二、简答题（5小题，每小题10分，共50分）1.给定一个字符串C=“a0a1……an-1an”，其采用顺序队列结构存储，现需要将其逆序，即变换成“anan-1……a1a0”，变换后的结果仍然存储在原队列中。若给定一...
