吉大19春学期《数据结构》在线作业12
吉大19春学期《数据结构》在线作业一奥鹏作业答案可以联系QQ 761296021
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.正确
正确答案:————
附件是答案，请核对题目下载
页:
[1]