吉林大学19春《数据结构》在线作业12

熊猫奥鹏 答案联络QQ:3326650399 微信:cs80188
吉大19春学期《数据结构》在线作业一

1.[单选题]一般要求同一逻辑结构中的一切数据元素具有相同的特性，这意味着（ ）
    A.数据元素具有同一特色
    B.不只数据元素所包括的数据项的个数要相同，并且对应数据项的类型要共同
    C.每个数据元素都一样
    D.数据元素所包括的数据项的个数要持平
    正确答案:——B——
2.[单选题]链栈与次序栈比较，有一个比较明显得长处是( )
     A.一般不会呈现栈满的状况
    B.一般不会呈现栈空的状况
    C.插入操作愈加便利
    D.删去操作愈加便利
    正确答案:——A——
3.[单选题]深度为6的二叉树最多有( )个结点。
    A.64
     B.63
     C.32
     D.31
     正确答案:——B——
4.[单选题]设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
    A.k+1
     B.2k
     C.2k-1
     D.2k+1
     正确答案:————
5.[单选题]在具有n个单元的循环行列中，队满共有_______个元素。
    A.n
     B.n-1
     C.n+1    
    D.n+2
     正确答案:————
6.[单选题]含n个顶点的连通图中的恣意一条简略途径，其长度不可能超过( )。
    A.1
     B.n/2
     C.n-1
     D.n
     正确答案:————
7.[单选题]PUSH和POP命令常用于（ ）操作
    A.行列
    B.数组
    C.栈
    D.记录
    正确答案:————
8.[单选题]非空的循环单链表head的尾结点(由指针p所指)满意( )。
    A.p-＞next=NULL
     B.p=NULL
     C.p-＞next=head
     D.p=head
     正确答案:————
9.[单选题]在数据结构中，逻辑上数据结构可分为：（ ）
    A.动态结构和静态结构
    B.线性结构和非线性结构
    C.紧凑结构和非紧凑结构
    D.内部结构和外部结构
    正确答案:————
10.[单选题]单链表中，增加头结点的目的是为了( )。
    A.便利运算的实现
    B.用于标识单链表
    C.使单链表中至少有一个结点
    D.用于标识开始结点的方位
    正确答案:————
11.[多选题]图的存储结构有（）
    A.邻接矩阵
    B.邻接表
    C.数组表明法
    D.十字链表
    正确答案:————
12.[多选题]以下归于操作受限的次序表是（ ）
    A.栈
    B.行列
    C.单链表
    D.树
    正确答案:————
13.[多选题]类string中包括的串运算有（ ）
    A.Find()
     B.Substr()
     C.Insert()
     D.Length()
     正确答案:————
14.[多选题]一个好的算法应具有以下性质（ ）
    A.正确性
    B.可读性
    C.稳健性
    D.有穷性
    正确答案:————
15.[多选题]对有序表的查找办法有以下几种（）
    A.折半查找
    B.斐波那契查找
    C.插值查找
    D.二叉树查找
    正确答案:————
16.[判别题]不是一切的AOV网都有一个拓朴序列
    A.过错
    B.正确
    正确答案:————
17.[判别题]具有n（n＞0）个顶点的无向图最多含有n(n-1)/2条边
    A.过错
    B.正确
    正确答案:————
18.[判别题]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
    A.过错
    B.正确
    正确答案:————
19.[判别题]栈和行列都是限制取点的线性结构（）
    A.过错
    B.正确
    正确答案:————
20.[判别题]若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序办法是归并排序
    A.过错
    B.正确
    正确答案:————
21.[判别题]由权值为9,2,5,7的四个叶子结点结构一棵哈夫曼树，该树的带权途径长度44
     A.过错
    B.正确
    正确答案:————
22.[判别题]算法和程序没有区别，所以在数据结构中二者是通用的。( )
     A.过错
    B.正确
    正确答案:————
23.[判别题]判别一个表达式中左右括号是否匹配，采用栈实现较为便利
    A.过错
    B.正确
    正确答案:————
24.[判别题]在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
    A.过错
    B.正确
    正确答案:————
25.[判别题]Huffman树、平衡二叉树都是数据的逻辑结构
    A.过错
    B.正确
    正确答案:————
吉大19春学期《数据结构》在线作业二
1.[单选题]链栈与次序栈比较，有一个比较明显得长处是( )
     A.一般不会呈现栈满的状况
    B.一般不会呈现栈空的状况
    C.插入操作愈加便利
    D.删去操作愈加便利
    正确答案:——A——
2.[单选题]带头结点的单链表head为空的判别条件是()。
    A.head=NULL
     B.head-＞next=NULL
     C.head-＞next=head
     D.head!=NULL
     正确答案:——B——
3.[单选题]PUSH和POP命令常用于（ ）操作
    A.行列
    B.数组
    C.栈
    D.记录
    正确答案:——C——
4.[单选题]深度为6的二叉树最多有( )个结点。
    A.64
     B.63
     C.32
     D.31
     正确答案:————
5.[单选题]在无向图中，一切顶点的度数之和是一切边数的( )倍。
    A.0.5
     B.1
     C.2
     D.4
     正确答案:————
6.[单选题]线性表是具有n个（ ）的有限序列
    A.表元素
    B.字符
    C.数据元素
    D.数据项
    正确答案:————
7.[单选题]含n个顶点的连通图中的恣意一条简略途径，其长度不可能超过( )。
    A.1
     B.n/2
     C.n-1
     D.n
     正确答案:————
8.[单选题]在单链表中，删去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;
     正确答案:————
9.[单选题]设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
    A.k+1
     B.2k
     C.2k-1
     D.2k+1
     正确答案:————
10.[单选题]一般要求同一逻辑结构中的一切数据元素具有相同的特性，这意味着（ ）
    A.数据元素具有同一特色
    B.不只数据元素所包括的数据项的个数要相同，并且对应数据项的类型要共同
    C.每个数据元素都一样
    D.数据元素所包括的数据项的个数要持平
    正确答案:————
11.[多选题]图的存储结构有（）
    A.邻接矩阵
    B.邻接表
    C.数组表明法
    D.十字链表
    正确答案:————
12.[多选题]归于插入排序的排序办法有（）
    A.直接插入排序
    B.对半插入排序
    C.渐减增量排序
    D.冒泡排序
    正确答案:————
13.[多选题]类string中包括的串运算有（ ）
    A.Find()
     B.Substr()
     C.Insert()
     D.Length()
     正确答案:————
14.[多选题]以下归于操作受限的次序表是（ ）
    A.栈
    B.行列
    C.单链表
    D.树
    正确答案:————
15.[多选题]二叉树的遍历办法有（）
    A.先根遍历
    B.中根遍历
    C.后根遍历
    D.深度遍历
    正确答案:————
16.[判别题]关于前序遍历和中序遍历成果相同的二叉树为一切结点只有右孩子的二叉树
    A.过错
    B.正确
    正确答案:————
17.[判别题]具有n（n＞0）个顶点的无向图最多含有n(n-1)/2条边
    A.过错
    B.正确
    正确答案:————
18.[判别题]字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
    A.过错
    B.正确
    正确答案:————
19.[判别题]从未排序的序列中顺次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适方位上，该排序办法称为插入排序
    A.过错
    B.正确
    正确答案:————
20.[判别题]在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
    A.过错
    B.正确
    正确答案:————
21.[判别题]设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列
    A.过错
    B.正确
    正确答案:————
22.[判别题]任何一棵二叉树中至少有一个结点的度为2。( )
     A.过错
    B.正确
    正确答案:————
23.[判别题]由权值为9,2,5,7的四个叶子结点结构一棵哈夫曼树，该树的带权途径长度44
     A.过错
    B.正确
    正确答案:————
24.[判别题]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
    A.过错
    B.正确
    正确答案:————
25.[判别题]在最好和最坏状况下的时间复杂度均为O(nlogn)且稳定的排序办法是归并排序
    A.过错
    B.正确
    正确答案:————
熊猫奥鹏 答案联络QQ:3326650399 微信:cs80188