《吉大19秋学期《数据结构》在线作业二满分哦 (2)》由会员分享，可在线阅读，更多相关《吉大19秋学期《数据结构》在线作业二满分哦 (2)（5页珍藏版）》请在金锄头文库上搜索。
1、吉大19秋学期数据结构在线作业二-0004试卷总分:100 得分:100一、 单选题 (共 10 道试题,共 40 分)1.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2正确答案:D2.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。A.肯定发生变化B.有时发生变化C.肯定不发生变化D.无法确定正确答案:C3.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C.每个数
2、据元素都一样D.数据元素所包含的数据项的个数要相等正确答案:B4.非空的循环单链表head的尾结点(由指针p所指)满足( )。A.p-next=NULLB.p=NULLC.p-next=headD.p=head正确答案:C5.在具有n个单元的循环队列中，队满共有_个元素。A.nB.n-1C.n+1D.n+2正确答案:B6.当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。A.直接插入排序B.直接选择排序C.冒泡排序D.归并排序正确答案:C7.深度为6的二叉树最多有( )个结点。A.64B.63C.32D.31正确答案:B8.链栈与顺序栈相比，有一个比较明显得优点是( )A.通常不会
3、出现栈满的情况B.通常不会出现栈空的情况C.插入操作更加方便D.删除操作更加方便正确答案:A9.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。A.直接插入排序和快速排序B.直接插入排序和归并排序C.直接选择排序和归并排序D.快速排序和归并排序和归并排序正确答案:C10.单链表中，增加头结点的目的是为了( )。A.方便运算的实现B.用于标识单链表C.使单链表中至少有一个结点D.用于标识起始结点的位置正确答案:A二、 多选题 (共 5 道试题,共 20 分)1.递归过程中要保存的信息包括（ ）A.返回地址B.本次调用中与形参结合的实参值C.本次递归调用中的局部变量值D.执行结果正确
4、答案:ABC2.数据结构指的是数据之间的关系，主要包含3部分的内容（ ）A.数据的逻辑结构B.数据的存储结构C.对数据施加的操作D.算法正确答案:ABC3.属于插入排序的排序方法有（）A.直接插入排序B.对半插入排序C.渐减增量排序D.冒泡排序正确答案:ABC4.以下属于操作受限的顺序表是（ ）A.栈B.队列C.单链表D.树正确答案:AB注意：答案的顺序有可能和你的题不一样 注意核对答案与选项售后或需要更多联系QQ1192235545 微信同步 5.二叉树的遍历方式有（）A.先根遍历B.中根遍历C.后根遍历D.深度遍历正确答案:ABC三、 判断题 (共 10 道试题,共 40 分)1.设有两个
5、串p和q，求q在p中首次出现的位置的运算称作模式匹配A.错误B.正确正确答案:B2.任何一棵二叉树中至少有一个结点的度为2。( )A.错误B.正确正确答案:A3.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少A.错误B.正确正确答案:A4.字符串是一种线性表，其特殊性表现在它的数据元素是一个字符A.错误B.正确正确答案:B5.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序A.错误B.正确正确答案:B6.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个A.错误B.正确正确答案:B7.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序A.错误B.正确正确答案:B8.由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44A.错误B.正确正确答案:B9.邻接多重表示法对于有向图和无向图的存储都适用A.错误B.正确正确答案:B10.不是所有的AOV网都有一个拓朴序列A.错误B.正确正确答案:B
