文档介绍：一、单选题(每空2分,共10分)1、某程序的时间复杂度为(3n+nlog2n+n2+8),其数量级表示为()。(n)(nlog2n)(n2)(log2n)2、队列的插入操作是在()进行。、二叉树上叶结点数等于()。、每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()、在一个图中,所有顶点的度数之和等于所有边数的()倍。、填空题(每空1分,共20分)1、一个算法应具备的5个特性为、、、、。2、在采用独立结点构成的双向链表中,设p和q分别是具有Dnode*类型的指针变量。若双向链表中p结点之后插入一个q结点,其操作步骤为:;;;;3、表示图的三种存储结构为、和。4、假定一棵二叉树广义表表示为a(b(c,d),e(,f)),则对它进行的先序遍历结果为____________,中序遍历结果为____________,后序遍历结果为____________,按层遍历结果为____________。5、当从一个小根堆中删除一个元素时,需要把________元素填补到________位置,然后再按条件把它逐层________调整。6、二叉搜索树的中序遍历得到的结点序列为________。三、运算题(每小题5分,共10分)1、已知一个中缀算术表达式为:3+4*(25-(6/15))-8@,写出对应的后缀算术表达式。2、对以下图,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。0253146987四、阅读算法,回答问题(每小题5分,共20分)1、intAA(LNode*HL,ElemTypex){intn=0;LNode*p=HL;while(p!=NULL){if(p->data==x)n++;p=p->next;}returnn;}对于结点类型为LNode的单链表,以上算法的功能为:2、intBB(ElemTypeA[],intn,KeyTypeK){for(inti=0;i<n;i++)if(A[i].key==K)break;if(i<n)returni;elsereturn–1;}该算法的功能是:3、(Stack&S){Pop(S);Push(S,50);Push(S,45);Peek(S);}假定调用算法时栈S中已有2个元素(23,16)的栈,其中23时栈底,调用后得到的栈内容为(从栈底开始排列):4、voidDD(ElemTypeA[],intn){ElemTypex;inti,j,flag;for(i=1;i<n-1;i++){flag=0;for(j=n-1;j>=i;j__)if(A[j].stn<A[j-1].stn){x=A[j];A[j]=A[j-1];A[j-1]=x;flag=1;}if(flag==0)return;}}该算法的功能是什么,一般称为什么算法?五、算法填空,在画有横线的地方填写合适的内容(10分)。计算二叉数的的深度。intBtreeDepth(BTreeNode*BT){if(BT==NULL)return0;el