数据结构复习题(3页,有答案).docx

复习题(09DS) 一.填空选择 i下面程序段的时间复杂度是 。 for(i=0;in;i++) for(j=0;jn;j++) A【i][j]=0； 对于一个具有 n个结点的单链表，在已知的结点 p后插入一个新结点的时间复杂度为 TOC \o 1-5 \h \z ，在给定值为x的结点后插入一个新结点的时间复杂度为 。 对于一个栈作进栈运算时，应先判别栈是否为 ，作退栈运算时，应先判别栈是 否为 ，当栈中元素个数为 m时，作进栈运算时发生上溢，则说明栈的可用最大容量 为 。 4?设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储， a00为第一个元素， 其存储地址为0，每个元素占有1个存储地址空间，则 a85的地址为 。 5 ?在树型结构中，树根结点没有 结点，其余每个结点的有且只有 个前趋 驱结点；叶子结点没有 结点。 在一棵二叉排序树上按 遍历得到的结点序列是一个有序序列。 由三个结点构成的二叉树，共有 种不同的形态。 在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过 。 TOC \o 1-5 \h \z 根据n个元素建立一棵二叉排序树的时间复杂度大致为 。 假定对线性表(38,25,74,52,48)进行哈希存储，采用 H(K)=K % 7作为哈希函数，采用线 性探测法处理冲突，则在建立哈希表的过程中，将会碰