绵阳数据结构.doc

一、单项选择题(本大题共20小题,每小题1分,共20分)请将正确选项前的字母填在题后的括号内。(a1,a2,...,an)中,删除任意一个结点时所需移动结点的平均次数为()。A、nB、n/2C、(n-1)/2D、(n+1)/。intsuanfa2(intn){intt=1;while(t<=n)t=t*2;returnt;}(log2n)(n)(n2)(2n)。,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。,B,(a,((b,()),c),(d,(e)))的深度是____。,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是()。A、归并排序B、快速排序C、直接选择排序D、+b*c-d等价的前缀表达式是____。A.+a-*bcdB.*+-abcdC.-+a*+*-(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较,。,15,,30,,15,,15,30,(简单选择)排序,共需比较____次关键字。,在最坏情况下,算法的时间复杂度为____。(log2n)(nlog2n)(n2)(2n):[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为()。A、16,25,35,48,79,82,23,36,40,72B、16,25,35,48,23,40,79,82,36,72C、16,25,48,35,79,82,23,36,40,72D、16,25,35,48,79,23,36,40,72,,查找一个数据元素所需的时间不依赖于表的长度。(Hash),a,b,d,不可得到出栈的元素序列有____。,c,,d,.b,a,d,,d,a,。(Huffman)(Hash)表,解决冲突的的方法有__B__。(c)。、在一个单链表HL中,若要向q所指结点之后插入一个由指针p指向的结点,则执行  (D)      A、HL=p;p->next=HL    B、p->next=HL;HL=pC、P->next=q->next;q->next=p D、p->next=q->next;q=p>next19、由权值分别为3,8,10,2,6的叶子结点生成一棵哈夫曼树,该树中双分支结点数为 A、2 B、3 C、4   D、5设sub(s,i,j)的功能是返回串s从第i个字符开始长度为j的子串,scopy(s,t)的功能是复制串t到s,若字符串s=`SCIENCESTUDY’,则调用scopy(p,sub(s,1,7))后得到(A )A、p=`SCIENCE’ B、p=`STUDY’C、s=`SCIENCE’ D、s=`,(B)是它的拓扑序列。,不包括如下(D)方面的内容。(A)。,它的包括元素的行号、列号、元素本身的信息和(D)的指针域。