数据结构练习

填空题 1、 在顺序表中访问任意一个元素得时间复杂度均为 O(1) ,因此顺序表也称为 随机存取 得数据结构。2.二维数组 a[4][3](下标从 0 开始),假设 a[0][0]得地址为 50,数据以行序优先方式存储,每个元素得长度为 2 字节,则 a[2][1]地址就是 64 。3、 直接插入排序用监视哨得作用就是 防止数组下标越界 。4、 已知广义表 Ls=(a, (b, c), (d, e)), 运用 head 与 tail 函数取出 Ls中得原子 d 得运算就是 Head ( Head ( Tail ( Tail ( LS )))) 。5.对有 14 个元素得有序表 A[1、、14]进行折半查找,当比较到 A[4]时算法结束。被比较元素除 A[4]外,还有 A[3] A[5] A[ 7] 。6、 在 AOV 网中,顶点表示 活动 ,边表示 活动之间得先后关 系 。 7、 有向图 G 可进行拓扑排序得判别条件就是 有向无环图 。8、 若串 S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行 Substring(S1,Strlength(S3),Index(S2,‘12’,1))得结果就是 DEF 。选择题1、 在下列存储形式中,哪一个不就是树得存储形式？( D )A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法 2、 查找 n 个元素得有序表时,最有效得查找方法就是( C )。A.顺序查找 B.分块查找 C.折半查找 D.二叉查找3、将所示得 s 所指结点加到 p 所指结点之后,其语句应为( D )。A.s>next=p+1 ; p>next=s;B.(*p)、next=s; (*s)、next=(*p)、next;C.s>next=p>next ; p>next=s>next;D.s>next=p>next ; p>next=s;4、 在有向图得邻接表存储结构中,顶点 v 在链表中出现得次数就是( C )。A、 顶点 v 得度 B、 顶点 v 得出度 C、 顶点 v 得入度 D、 依附于顶点 v 得边数5、算法得时间复杂度为 O(nlog2n)、空间复杂度为 O(1)得排序算法就是( A )。A、 堆排序 B、 快速排序 C、 归并排序 D、直接选择1. 设矩阵 A 就是一个对称矩阵,为了节约存储,将其下三角部分(如右图所示)按行序存放在一维数组 B[ 1, n(n1)/2 ]中,对下三角部分中任一元素 ai,j(i≤j), 在一维数组 B 中下标 k 得值就是( B ):Ａ.i(i1)/2+j1 Ｂ.i(i1)/2+j Ｃ.i(i+1)/2+j1 Ｄ.i(i+1)/2+j 2、由一个长度为 11 得有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功得平均查找长度就是( C )。A.29/11 B、 31/11 C、 33/11 D、35/113、 AVL 树就是一种平衡得二...