吉林大学18年9月《数据结构》作业考核试题（在线）含答案

在线作业答案

吉大18年9月《数据结构》作业考核试题(100分）
【奥鹏】[吉林大学]吉大18年9月《数据结构》作业考核试题
奥鹏作业答案请咨询QQ/微信515224986

试卷总分100得分100
第1题非空的循环单链表head的尾结点(由指针p所指)满足()。
A、pnext=NULL
B、p=NULL
C、pnext=head
D、p=head
第2题深度为6的二叉树最多有()个结点。
A、64
B、63
C、32    奥鹏易百

D、31
第3题带头结点的单链表head为空的判断条件是()。
A、head=NULL
B、headnext=NULL
C、headnext=head
D、head!=NULL
第4题设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。
A、k+1
B、2k
C、2k1
D、2k+1
第5题任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。
A、肯定发生变化
B、有时发生变化
C、肯定不发生变化
D、无法确定
第6题在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
第7题从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A、n
B、n/2
C、(n1)/2
D、(n+1)/2
第8题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A、1
B、n/2
C、n1
D、n
第9题当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A、直接插入排序
B、直接选择排序
C、冒泡排序
D、归并排序
第10题通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
第11题数据结构指的是数据之间的关系，主要包含3部分的内容（）
A、数据的逻辑结构
B、数据的存储结构
C、对数据施加的操作
D、算法
BC
第12题图的存储结构有（）
A、邻接矩阵
B、邻接表
C、数组表示法
D、十字链表
BCD
第13题对线性表，可进行如下基本操作（）
A、随机存取
B、插入
C、删除
D、查找
BCD
第14题对有序表的查找方式有以下几种（）
A、折半查找
B、斐波那契查找
C、插值查找
D、二叉树查找
BC
第15题一个好的算法应具备以下性质（）
A、正确性
B、可读性
C、稳健性
D、有穷性
BCD
第16题从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A、错误
B、正确
第17题算法在发生非法操作时可以作出处理的特性称为健壮性
A、错误
B、正确
第18题在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
第19题算法和程序没有区别，所以在数据结构中二者是通用的。()
A、错误
B、正确
第20题栈和队列都是限制取点的线性结构（）
A、错误
B、正确
第21题设栈的输入序列是1234，则1432不可能是其出栈序列
A、错误
B、正确
第22题具有n（n0）个顶点的无向图最多含有n(n1)/2条边
A、错误
B、正确
第23题字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
第24题不是所有的AOV网都有一个拓朴序列
A、错误
B、正确
第25题任何一棵二叉树中至少有一个结点的度为2。()
A、错误
B、正确

奥鹏作业答案