数据结构练习附答案.doc

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

1、一、单项选择题1.逻辑关系是指数据元素间的（）A．类型B．存储方式C．结构D．数据项2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()A．顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表3.设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（  ）A．front=front+1                B．front=(front+1)%(m-1)C．front=(front-1)%m            D．front=(front+1)%

2、m4.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为()。A．rear％n==frontB．(front+l)％n==rearC．rear％n-1==frontD．(rear+l)％n==front第14页共14页1.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为()。A．rear％n==frontB．front+l=rearC．rear==frontD．(rear+l)％n=front2.已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点

3、。()A.90B.91C.92D.93   3.在一棵非空二叉树的中序遍历序列中，根结点的右边_____。A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的所有结点D.只有左子树上的部分结点4.有n条边的无向图的邻接表存储法中，链表中结点的个数是()个。A.nB.2nC.n/2D.n*n5.判断有向图是否存在回路，除了可利用拓扑排序方法外，还可以利用（）。A.求关键路径的方法B.求最短路径的方法C.深度优先遍历算法D.广度优先遍历算法6.对线性表进行二分查找时，要求线性表必须()。A.键值有序的顺序表B.键值有序的链接表C.链接表但键值不一定有序D.

4、顺序表但键值不一定有序7.下列时间复杂度中最好的是（）。第14页共14页A．O(1)B．O(n)C．O(log2n)D．O(n2)1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用()存储方式最节省时间？A．顺序表　　　B．单链表　　C．双链表　　　D．单向循环2.在一个单链表HL中，若要向q所指结点之后插入一个由指针p指向的结点，则执行（）A．HL=p;p->next=HLB．p->next=HL;HL=pC．p->next=q->next;q->next=pD．p->next=q->next;q=p>next3.栈和队列是两种特殊的线性表，只能在它们的（）处

5、添加或删除结点。A．中间点B．端点C．随机存取点D．结点4.一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是站的输出序列的是___A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,25.广义表((a),a)的表尾是。（）A．aB．∧C．(a)D．((a))6.第14页共14页将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为()A．24　　　B．25　　　C．23　　　D．无法确定1.有n个顶点的无向图的邻接矩阵是用______数组存储。A.n行n列B.

6、一维C.任意行n列D.n行任意列2.如图所示有向图的一个拓扑序列是（　　）A．ABCDEFB．FCBEADC．FEDCBAD．DAEBCF3.有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经_____比较后查找成功。A.2B.3C.4D.124.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）A.HL=p;p->next=HL;B.p->next=HL->next;HL->next=p;C.p->next=HL;p=HL;D.p->next=HL;

7、HL=p;5.若采用单链表表示循环队列，则应该选用（）第14页共14页A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表1.栈和队列是两种特殊的线性表，只能在它们的处添加或删除结点。（）A.中间点B.端点C.随机存取点D.结点2.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为(　　　)A.前序遍历B.后序遍历C.中序遍历D.层次遍历3.树最适合用来表示（）A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据4.已知一颗二叉树上有92个