吉大《数据结构》在线作业一答卷

1、吉大18春学期数据结构在线作业一-0005试卷总分:100 得分:100一、单选题 (共 10 道试题,共 40 分)1.在单链表中，删除p所指结点的直接后继的操作是( )A.p-next=p-next-next;B.p=p-next;p-next=p-next-next;C.p-next=p-next;D.p=p-next-next;答案:A2.单链表中，增加头结点的目的是为了( )。A.方便运算的实现B.用于标识单链表C.使单链表中至少有一个结点D.用于标识起始结点的位置答案:A3.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。A.肯定发生变化B.有时发生变化C.肯

2、定不发生变化D.无法确定答案:C4.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A.先根遍历B.中根遍历C.后根遍历D.按层次遍历答案:A5.非空的循环单链表head的尾结点(由指针p所指)满足( )。A.p-next=NULLB.p=NULLC.p-next=headD.p=head答案:C6.在具有n个单元的循环队列中，队满共有_个元素。A.nB.n-1C.n+1D.n+2答案:B7.深度为6的二叉树最多有( )个结点。A.64B.63C.32D.31答案:B8.带头结点的单链表head为空的判断条件是()。A.head=NULLB.head-next=NULLC.h

3、ead-next=headD.head!=NULL答案:B9.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。A.1B.n/2C.n-1D.n答案:C10.在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。A.s-next=p-next;p-next=sB.q-next=s;s-next=pC.p-next=s-next;s-next=p;D.p-next=s;s-next=q;答案:B二、多选题 (共 5 道试题,共 20 分)11.图的存储结构有（）A.邻接矩阵B.邻接表C.数组表示法D.十字链表答案:ABCD12.二叉树的

4、遍历方式有（）A.先根遍历B.中根遍历C.后根遍历D.深度遍历答案:ABC13.递归过程中要保存的信息包括（ ）A.返回地址B.本次调用中与形参结合的实参值C.本次递归调用中的局部变量值D.执行结果答案:ABC14.属于插入排序的排序方法有（）A.直接插入排序B.对半插入排序C.渐减增量排序D.冒泡排序答案:ABC15.一个好的算法应具备以下性质（ ）A.正确性B.可读性C.稳健性D.有穷性答案:ABCD三、判断题 (共 10 道试题,共 40 分)16.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配答案:正确17.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少答案:错误18.不是所有的AOV网都有一个拓朴序列答案:正确19.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树答案:正确20.算法和程序没有区别，所以在数据结构中二者是通用的。( )答案:错误21.判断一个表达式中左右括号是否匹配，采用栈实现较为方便答案:正确22.邻接多重表示法对于有向图和无向图的存储都适用答案:正确23.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序答案:正确24.在最好和最坏情况下的时间复