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