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

1、吉大18春学期数据结构在线作业二-0001试卷总分:100 得分:100一、单选题 (共 10 道试题,共 40 分)链栈与顺序栈相比，有一个比较明显得优点是( )通常不会出现栈满的情况通常不会出现栈空的情况插入操作更加方便删除操作更加方便答案:A2.带头结点的单链表head为空的判断条件是()。head=NULLhead-next=NULLhead-next=headhead!=NULL答案:B3.PUSH和POP命令常用于（ ）操作队列数组栈记录答案:C4.深度为6的二叉树最多有( )个结点。64633231答案:B5.在无向图中，所有顶点的度数之和是所有边数的( )倍。0.5124答案:

2、C6.线性表是具有n个（ ）的有限序列表元素字符数据元素数据项答案:C7.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。1n/2n-1n答案:C8.在单链表中，删除p所指结点的直接后继的操作是( )p-next=p-next-next;p=p-next;p-next=p-next-next;p-next=p-next;p=p-next-next;答案:A9.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。k+12k2k-12k+1答案:C10.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）数据元素具有同一特点不仅数据元

3、素所包含的数据项的个数要相同，而且对应数据项的类型要一致每个数据元素都一样数据元素所包含的数据项的个数要相等答案:B二、多选题 (共 5 道试题,共 20 分)11.图的存储结构有（）邻接矩阵邻接表数组表示法十字链表答案:ABCD12.属于插入排序的排序方法有（）直接插入排序对半插入排序渐减增量排序冒泡排序答案:ABC13.类string中包含的串运算有（ ）Find()Substr()Insert()Length()答案:ABCD14.以下属于操作受限的顺序表是（ ）栈队列单链表树答案:AB15.二叉树的遍历方式有（）先根遍历中根遍历后根遍历深度遍历答案:ABC三、判断题 (共 10 道试题

4、,共 40 分)16.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树答案:正确17.具有n（n0）个顶点的无向图最多含有n(n-1)/2条边答案:正确18.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符答案:正确19.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序答案:正确20.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个答案:正确21.设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列答案:错误22.任何一棵二叉树中至少有一个结点的度为2。( )答案:错误23.由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44答案:正确24.在第一趟排序之后，一定能把数据表中最大或最小元素