武大缪雪峰考研：习题2已做.pdfVIP

武大缪雪峰考研：习题2已做

数据构造习题

一、选择题

4、若线性表中最常用的操作是在最后一个元素以后插入一个元素和

删除第一个元素，则采纳()储存方式最节俭运算时间。

A．单链表B．仅有头指针的单循环链表

C．双链表D．仅有尾指针的单循环链表

6、设一个链表最常用的操作是在末端插入结点和删除尾结点，则选

用()最节俭时间。

A．单链表B．单循环链表

C．带尾指针的单循环链表D．带头结点的双循环链表

**7、静态链表中指针表示的是().

A．内存地点B．数组下标

C．下一元素地点D．左右孩子指针

9、线性表的静态链表储存构造与次序储存构造对比的长处().

A．全部的操作算法简单C．便于插入和删除

C．便于利用零落的储存空间D．便于随机储存

12、将两个各有n个元素的有序表合并为一个有序表，其最少的比较

次数为().

A．nB．2n-1C．2nD．n-1

19、向一个栈顶指针为p的链栈中插入一个s所指结点时，其操作步

骤为().

A．p-next=s;B．s-next=p-next;p-next=s;

武大缪雪峰考研：习题2已做

C．s-next=p;p=s;D．s-next=p;p=p-next;

20、从栈顶指针为p的链栈中删除一个结点，并将被删除结点的值保

存到x中，其操作步骤为().

A．x=p-data;p=p-next;B．p=p-next;x=p-data;

C．x=p;p=p-next;D．x=p-data;

21、链栈与次序栈对比，有一个较显然的长处().

A．链栈不会出现栈满的状况B．往常不会出现栈空的状况

C．插入操作更为方便D．删除操作更为方便

22、为了增添内存空间的利用率和减少溢出的可能性，由两个栈共享

一片连续的内存空间时，应将两栈的()分别设在这片内存空

间的两头。

A．长度B．深度C．栈顶D．栈底

23、设数组A[m]作为循环行列sq的储存空间，front为队首指针，rear

为队尾指针，则履行入队操作时改正指针的语句是()

A．sq.front=(sq.front+1)%mB．sq.front=(sq.front+1)%(m+1)

C．sq.rear=(sq.rear+1)%mD．sq.rear=(sq.rear+1)%(rear+1)

24、在一个链行列中，若s、r分别为队首、队尾指针，则插s所指

结点的操作为().

A．f-next=s;f=s;B．r-next=s;r=s;

C．s-next=r;r=s;D．s-next=f;f=s;

25、用不带头结点的单链表储存行列时，其队头指针指向队头结点，

其队尾指针指向队尾结点，则在进行删除操作时().

武大缪雪峰考研：习题2已做

A．仅改正队头指针B．仅改正队尾指针

C．队头、队尾指针都要改正D．队头、队尾指针都可能要修

改

36、某二叉树T有n个结点，设按某种次序对T中的每个结点进行

编号，编号值为1,2，，n。且有以下性质：T中随意结点v其编号

等于左子树上的最小编号减1，而v的右子树的结点中，

其最小编号等于v左子树上结点的最大编号加1，这是按（）

编号的。

A.中序遍历序列B.前序遍历序列

C.后序遍历序列D.层次次序

37、以下说法正确的选项是（）

A.二叉树中任何一个结点的度都为