吉大14秋学期《数据结构》在线作业答案
吉大14秋学期《数据结构》在线作业一试卷总分：100 测试时间：--
一、单选题（共10道试题，共40分。）
1.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4分
2.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
满分：4分
3.链栈与顺序栈相比，有一个比较明显得优点是( )
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
D. 删除操作更加方便
满分：4分
4.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
满分：4分
5.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A. 1
B. n/2
C. n-1
D. n
满分：4分
6.在单链表中，删除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;
满分：4分
7.在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
满分：4分
8.在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
A. s->next=p->next;p->next=s
B. q->next=s;s->next=p
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
满分：4分
9.带头结点的单链表head为空的判断条件是()。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=NULL
满分：4分
10.线性表是具有n个（ ）的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
满分：4分
二、多选题（共5道试题，共20分。）
1.对线性表，可进行如下基本操作（ ）
A. 随机存取
B. 插入
C. 删除
D. 查找
满分：4分
2.类string中包含的串运算有（ ）
A. Find()
B. Substr()
C. Insert()
D. Length()
满分：4分
3.一个好的算法应具备以下性质（ ）
A. 正确性
B. 可读性
C. 稳健性
D. 有穷性
满分：4分
4.二叉树的遍历方式有（）
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 深度遍历
满分：4分
5.递归过程中要保存的信息包括（ ）
A. 返回地址
B. 本次调用中与形参结合的实参值
C. 本次递归调用中的局部变量值
D. 执行结果
满分：4分
三、判断题（共10道试题，共40分。）
1.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
A. 错误
B. 正确
满分：4分
2.栈和队列都是限制取点的线性结构（）
A. 错误
B. 正确
满分：4分
3.由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
A. 错误
B. 正确
满分：4分
4.不是所有的AOV网都有一个拓朴序列
A. 错误
B. 正确
满分：4分
5.具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边
A. 错误
B. 正确
满分：4分
6.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A. 错误
B. 正确
满分：4分
7.单链表中的头结点就是单链表的第一个结点。( )
A. 错误
B. 正确
满分：4分
8.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A. 错误
B. 正确
满分：4分
9.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A. 错误
B. 正确
满分：4分
10.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A. 错误
B. 正确
满分：4分
吉大14秋学期《数据结构》在线作业二
试卷总分：100 测试时间：--
一、单选题（共10道试题，共40分。）
1.带头结点的单链表head为空的判断条件是()。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=NULL
满分：4分
2.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4分
3.在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
满分：4分
4.PUSH和POP命令常用于（ ）操作
A. 队列
B. 数组
C. 栈
D. 记录
满分：4分
5.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
满分：4分
6.单链表中，增加头结点的目的是为了( )。
A. 方便运算的实现
B. 用于标识单链表
C. 使单链表中至少有一个结点
D. 用于标识起始结点的位置
满分：4分
7.非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
满分：4分
8.深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
满分：4分
9.在单链表中，删除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;
满分：4分
10.在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
A. s->next=p->next;p->next=s
B. q->next=s;s->next=p
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
满分：4分
二、多选题（共5道试题，共20分。）
1.图的存储结构有（）
A. 邻接矩阵
B. 邻接表
C. 数组表示法
D. 十字链表
满分：4分
2.数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A. 数据的逻辑结构
B. 数据的存储结构
C. 对数据施加的操作
D. 算法
满分：4分
3.二叉树的遍历方式有（）
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 深度遍历
满分：4分
4.以下属于操作受限的顺序表是（ ）
A. 栈
B. 队列
C. 单链表
D. 树
满分：4分
5.对线性表，可进行如下基本操作（ ）
A. 随机存取
B. 插入
C. 删除
D. 查找
满分：4分
三、判断题（共10道试题，共40分。）
1.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A. 错误
B. 正确
满分：4分
2.Huffman树、平衡二叉树都是数据的逻辑结构
A. 错误
B. 正确
满分：4分
3.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A. 错误
B. 正确
满分：4分
4.不是所有的AOV网都有一个拓朴序列
A. 错误
B. 正确
满分：4分
5.邻接多重表示法对于有向图和无向图的存储都适用
A. 错误
B. 正确
满分：4分
6.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A. 错误
B. 正确
满分：4分
7.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A. 错误
B. 正确
满分：4分
8.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A. 错误
B. 正确
满分：4分
9.算法在发生非法操作时可以作出处理的特性称为健壮性
A. 错误
B. 正确
满分：4分
10.单链表中的头结点就是单链表的第一个结点。( )
A. 错误
B. 正确
满分：4分
答案请在附件下载，需要辅导请联系客服qq 761296021
页:
[1]