数据结构复习题(答案)

《数据结构复习题(答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、选择题：1、与顺序表相比，用链表表示线性表的优点是（）。A.便于随机存取B.便于元素的插入和删除操作C.存储的密度较高D.元素的物理顺序与逻辑顺序一致2、以下数据结构中，（）是线性结构。A.无向网B.队列C.二叉检索树D.有向无环3、在长度为n的顺序表中，向第k个元素（1≤k≤n+1）之前插入一个新元素时，需向后移动（）个元素。A.n-kB.n-k+1C.n-k-1D.k4、在长度为n的顺序表中，删除第k个元素（1≤k≤n+1）时，需向前移动（）个元素。A.n-kB.n-k+1C.n-k-1D.k5、与顺序栈相比，链栈的主要优点在于（）。A

2、.入栈操作更加方便B.出栈操作更加方便C.通常不会出现栈满D.通常不会出现栈空6、用大小为n的一维数组S存储一个栈，令S[0]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。则，元素出栈后top应做如下（）的修改。A.top--;B.top++;C.top=n-1;D.top=-1;7、以链表作为栈的存储结构，令Sp为栈顶指针，栈空的判定条件是（）。A.Sp==NULLB.Sp>=-1C.Sp!=NULLD.Sp!=-18、在一个单链表中，若要删除指针p所指向结点的后继结点，则需执行（）中的语句。A.p->next=

3、p->next->next;B.p=p->next;p->next=p->next->next;C.p=p->next->next;D.p->next=p;9、设栈S和队列Q的初始状态为空，元素a1,a2,a3,a4,a5,a6先后进入栈S，一个元素出栈后即进入队列Q，若6个元素的出队顺序是a2,a4,a3,a6,a5,a1，则栈S至少可以容纳（）个元素。A.3B.4C.5D.610、若进栈序列为a1、a2、a3、a4，进栈过程允许出栈，则下列出栈序列中，（）是不可能的。A.a1、a3、a4、a2B.a2、a4、a3、a1C.a3、a4、a

4、2、a1D.a1、a4、a2、a311、设有一个大小为m的数组表示循环队列，若f表示当前队头元素在数组中的前一位置，r表示队尾元素的所在位置，则计算队列中元素个数的表达式为（）。A.r-fB.(m-f-r)%mC.(m+f-r)%mD.(m+r-f)%m12、在大小为n的循环队列中，假定front指示队头的位置，rear指示队尾的后一位置，则判定队空的条件是（）。A.rear==n-1B.(front+1)%n==rearC.front==rearD.front==(rear+1)%n13、深度为7的二叉树至多有（）个结点。A.127B.2

5、55C.128D.25614、n个结点的二叉树，其最小深度是（）。A.log2n+1B.log2nC.n/2D.n15、设二叉树中任一结点的值大于其左子树中每个结点的值，而小于其右子树中每个结点的值，即它是一个二叉排序树。则中序遍历该二叉树时，访问结点的序列是一个值（）的序列。A.递减B.递增C.先递减后递增D.先递增后递减16、以顺序存储方式将完全二叉树中的所有结点逐层存放于数组A中，结点A[i]若有左孩子，则结点（）是其左孩子。A.A[2*i]B.A[2*i+1]C.A[2*i+2]D.A[i/2]17、由3个结点可以构成（）棵形态不同

6、的树，或构成（）棵形态不同的二叉树。A.2B.3C.4D.518、在下列存储形式中，（）不适合于树。A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法19、某二叉树如图所示，对该二叉树进行中序遍历，结点的访问序列为（）。A.1,2,3,4,5,6,7B.1,2,4,6,3,5,7C.2,6,4,1,5,7,3D.6,4,2,1,3,5,720、某二叉树如图所示，对该二叉树进行先序遍历的结点序列为（）。A.1,2,3,4,5,6,7B.1,2,4,6,7,3,5C.2,6,4,7,1,5,3D.6,7,4,2,5,3,121

7、、有n个顶点的无向完全图中，具有（）条边。A.n(n-1)/2B.n(n-1)C.n(n+1)/2D.n222、对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵中元素的个数为（）。A.nB.(n-1)2C.(n+1)2D.n223、对图所示的无向图G，从顶点①开始，广度优先遍历，可能的顶点访问顺序为（）。A.①,②,③,④,⑤,⑥,⑦,⑧B.①,②,⑥,③,④,⑦,⑧,⑤C.①,②,⑥,③,④,⑤,⑦,⑧D.①,②,③,⑤,④,⑥,⑦,⑧24、对上一题的图G，从顶点①开始，深度优先遍历，则可能的顶点访问顺序为（）。A.①,②,③,④,⑤

8、,⑥,⑦,⑧B.①,②,⑥,③,④,⑦,⑧,⑤C.①,②,⑥,③,④,⑤,⑦,⑧D.①,②,③,⑤,④,⑥,⑦,⑧25、有向图G有n个顶点，其邻接矩阵为A（二维数组），G中第k个