数据结构全真模拟试题2

全真模拟试题（二2241．一个具有n）②n(n-③n(n-2．在索引顺序表中查找一个元素，可用的且最快的方法是）3． 一个元素和删最后一个元素，则采用①单链表 ③4．串是））5．堆排序 情况下，其时间复杂性为①O(nlog 全真模拟试题（二2241．一个具有n）②n(n-③n(n-2．在索引顺序表中查找一个元素，可用的且最快的方法是）3． 一个元素和删最后一个元素，则采用①单链表 ③4．串是））5．堆排序 情况下，其时间复杂性为①O(nlog 22③O(logn)④O(log22①大于7。一棵二叉树有n，（1-n），须具有如下性质：二叉树中任一结点V， 等于其左子树1等于V1按（）①前根8.3。（）①9．对有n的有序表采用二分查找，其平均查找长度的量级为）②O(nlog ③O(n)①O(log2210．n的表 键值有序的顺序建立二叉树，在这种情况下其平均查找长度的量级为）①11．栈操作的原则是）①先进先出12．设矩阵A是一对称矩阵(aij=aji,1<=i,j<=8)，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行11．栈操作的原则是）①先进先出12．设矩阵A是一对称矩阵(aij=aji,1<=i,j<=8)，若每个矩阵元素占3个单元，将其上三角部分（包括对角线）按行序为主序存放在数组B中，B的首地址1000，a67（）①110）1． 2． 3．不仅与表中元素个数有关，而且与每一块中元素个数有关。在顺序表中取出第ii） (）6操作是将两上有序序列归并为一个有序序列。 7．图的每个顶点 点的值小于其右孩子的值。）9．方向移动，则该算法是不稳定的。）10．三、填空题（226（）在带有头结点的单链表L20＿33．采用冒泡排序对有nAL的交换次数为＿＿＿＿＿＿＿4．在无头结点的双链表中，指针P＿＿＿5．GG7．8（1）的满二叉树有＿＿＿＿＿＿49XPARENT（X）为＿＿＿＿＿＿＿9．HTH（KEY）Voidword(keytype{{ {if )j=(j+1)%}}}malloc(p)；p->data=x;p-四、应用题（26）分7．8（1）的满二叉树有＿＿＿＿＿＿49XPARENT（X）为＿＿＿＿＿＿＿9．HTH（KEY）Voidword(keytype{{ {if )j=(j+1)%}}}malloc(p)；p->data=x;p-四、应用题（26）分1．有向图G9.1.1G＜V3，V6＞V4，V5＞，试画出修改后图的邻接表。（4顶 入5∧014011∧1∧23∧63329.2.1V1序列。（4⑴画出初始堆（用二叉树表示）13,27（54.d（1）Kdn29.2.1V1序列。（4⑴画出初始堆（用二叉树表示）13,27（54.d（1）Kdn是多少？（3骤。（4）6．已知一表为⑴画出建立的二叉排序树。（4五、设计题（14）1．设有一单链表La1,a2,a3,…an，ai+1-ai=ai-ai-1i2<=i<=n-1.(82．datadata（即‘0’<=data<=‘9’）（610.4.④ 6. 7.8. 9.一棵深度为n均查找长度的量级为O（n）.B中，那么B[k]与aij的对应关系为i<=j，k=(i-1)/2*(2*n-i+2)+j-因此有：k=(6-1)/2*(2*8-6+2)+7-故1.4LOC（a67）=LOC(a11)+(k-1)*l=1000+(32-2.×3. 4. 5.6. 7. 8.×->44那么经过一趟n-1n(n-1)/2n-1i<=j，k=(i-1)/2*(2*n-i+2)+j-因此有：k=(6-1)/2*(2*8-6+2)+7-故1.4LOC（a67）=LOC(a11)+(k-1)*l=1000+(32-2.×3. 4. 5.6. 7. 8.×->44那么经过一趟n-1n(n-1)/2n-1n/2ppriorNULL。28-1=27=HT[j]!=NULLHT[j]不为空、10．rear->next=p、rear=1．修改后的有向图G的邻接表如图应用题Ⅱ9.1.2所示。 图应用题Ⅱ3．⑴初始堆如图应用题Ⅱ9.3.23∧3∧21∧3∧014∧000∧139.3.3279.3.44．分析：在满k1kk+11k+22k+12139.3.3279.3.44．分析：在满k1kk+11k+22k+122k+13k+13为n，那么当(n-1)%k0结点的最右边的孩子，即它的右边不会再有兄弟了。反之，当(n-≠0，：n+1为n(n-1)%k≠0，的哈夫曼树的构造过程如图应用题Ⅱ9.5.2⑴建立的二叉排序树如图应用题Ⅱ9.6.21/2(1*1+2*2+3*3+4*3+5*2+6*1)=42/12=7/2=3.51．单链表的结构图如图设计题Ⅱ9.1.2(lklist{p={-next;b=p->data–L->->next!=->if(q->data–p->data!=b)elsep=}}2．VoidNchar(bitreptr{if