《[吉林大学]吉大19春学期《数据结构》在线作业二》由会员分享，可在线阅读，更多相关《[吉林大学]吉大19春学期《数据结构》在线作业二（5页珍藏版）》请在金锄头文库上搜索。
1、【奥鹏】吉林大学吉大19春学期数据结构在线作业二试卷总分:100 得分:100第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;正确答案:A第2题,深度为6的二叉树最多有( )个结点。A、64B、63C、32D、31正确答案:B第3题,带头结点的单链表head为空的判断条件是()。A、head=NULLB、head-next=NULLC、head-next=headD、head!=NULL正确答案:B第4题,PUSH和PO
2、P命令常用于（ ）操作A、队列B、数组C、栈D、记录正确答案:C第5题,非空的循环单链表head的尾结点(由指针p所指)满足( )。A、p-next=NULLB、p=NULLC、p-next=headD、p=head正确答案:C第6题,设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。A、k+1B、2kC、2k-1D、2k+1正确答案:C第7题,在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。A、s-next=p-next;p-next=sB、q-next=s;s-next=pC、p-next=s-next
3、;s-next=p;D、p-next=s;s-next=q;正确答案:B第8题,在数据结构中，逻辑上数据结构可分为：（ ）A、动态结构和静态结构B、线性结构和非线性结构C、紧凑结构和非紧凑结构D、内部结构和外部结构正确答案:B第9题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A、先根遍历B、中根遍历C、后根遍历D、按层次遍历正确答案:A第10题,通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）A、数据元素具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等正确答案
4、:B第11题,二叉树的遍历方式有（）A、先根遍历B、中根遍历C、后根遍历D、深度遍历正确答案:A,B,C第12题,对有序表的查找方式有以下几种（）A、折半查找B、斐波那契查找C、插值查找D、二叉树查找正确答案:A,B,C第13题,一个好的算法应具备以下性质（ ）A、正确性B、可读性C、稳健性D、有穷性正确答案:A,B,C,D第14题,对线性表，可进行如下基本操作（ ）A、随机存取B、插入C、删除D、查找正确答案:A,B,C,D第15题,类string中包含的串运算有（ ）A、Find()B、Substr()C、Insert()D、Length()正确答案:A,B,C,D第16题,设栈的输入序列
5、是1,2,3,4，则1,4,3,2不可能是其出栈序列A、错误B、正确正确答案:A第17题,具有n（n0）个顶点的无向图最多含有n(n-1)/2条边A、错误B、正确正确答案:B第18题,单链表中的头结点就是单链表的第一个结点。( )A、错误B、正确正确答案:A第19题,字符串是一种线性表，其特殊性表现在它的数据元素是一个字符A、错误B、正确正确答案:B第20题,对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树A、错误B、正确正确答案:B第21题,若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序A、错误B、正确正确答案:B第22题,快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少A、错误B、正确正确答案:A第23题,判断一个表达式中左右括号是否匹配，采用栈实现较为方便A、错误B、正确正确答案:B第24题,在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序A、错误B、正确正确答案:B第25题,在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序A、错误B、正确正确答案:B
