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

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.深度为6的二叉树最多有( )个结点。A.64B.63C.32D.31答案:B3.带头结点的单链表head为空的判断条件是()。A.head=NULLB.head-next=NULLC.head-next=headD.head!=NULL答案:B4.P

2、USH和POP命令常用于（ ）操作A.队列B.数组C.栈D.记录答案:C5.非空的循环单链表head的尾结点(由指针p所指)满足( )。A.p-next=NULLB.p=NULLC.p-next=headD.p=head答案:C6.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。A.k+1B.2kC.2k-1D.2k+1答案:C7.在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。A.s-next=p-next;p-next=sB.q-next=s;s-next=pC.p-next=s-next;s-nex

3、t=p;D.p-next=s;s-next=q;答案:B8.在数据结构中，逻辑上数据结构可分为：（ ）A.动态结构和静态结构B.线性结构和非线性结构C.紧凑结构和非紧凑结构D.内部结构和外部结构答案:B9.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A.先根遍历B.中根遍历C.后根遍历D.按层次遍历答案:A10.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等答案:B二、多选题 (共 5 道试题,共 2

4、0 分)11.二叉树的遍历方式有（）A.先根遍历B.中根遍历C.后根遍历D.深度遍历答案:ABC12.对有序表的查找方式有以下几种（）A.折半查找B.斐波那契查找C.插值查找D.二叉树查找答案:ABC13.一个好的算法应具备以下性质（ ）A.正确性B.可读性C.稳健性D.有穷性答案:ABCD14.对线性表，可进行如下基本操作（ ）A.随机存取B.插入C.删除D.查找答案:ABCD15.类string中包含的串运算有（ ）A.Find()B.Substr()C.Insert()D.Length()答案:ABCD三、判断题 (共 10 道试题,共 40 分)16.设栈的输入序列是1,2,3,4，则

5、1,4,3,2不可能是其出栈序列答案:错误17.具有n（n0）个顶点的无向图最多含有n(n-1)/2条边答案:正确18.单链表中的头结点就是单链表的第一个结点。( )答案:错误19.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符答案:正确20.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树答案:正确21.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序答案:正确22.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少答案:错误23.判断一个表达式中左右括号是否匹配，采用栈实现较为方便答案:正确24.在最好和最坏情况下的时