13春吉林大学《数据结构》在线作业二

吉大《数据结构》在线作业二
试卷总分：100
单选题
多选题
判断题
一、单选题（共 10 道试题，共 40 分。）
V
1. 非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p- next=NULL
B. p=NULL
C. p- next=head
D. p=head
满分：4 分
2. PUSH和POP命令常用于（ ）操作
A. 队列
B. 数组
C. 栈
D. 记录
满分：4 分
3. 在具有n个单元的循环队列中，队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
满分：4 分
4. 在单链表中，删除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 分
5. 在数据结构中，逻辑上数据结构可分为：（ ）
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 内部结构和外部结构
满分：4 分
6. 单链表中，增加头结点的目的是为了( )。
A. 方便运算的实现
B. 用于标识单链表
C. 使单链表中至少有一个结点
D. 用于标识起始结点的位置
满分：4 分
7. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
满分：4 分
8. 线性表是具有n个（ ）的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
满分：4 分
9. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
满分：4 分
10. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A. k+1
B. 2k
C. 2k-1
D. 2k+1
满分：4 分
吉大《数据结构》在线作业二
试卷总分：100
单选题
多选题
判断题
二、多选题（共 5 道试题，共 20 分。）
V
1. 对有序表的查找方式有以下几种（）
A. 折半查找
B. 斐波那契查找
C. 插值查找
D. 二叉树查找
满分：4 分
2. 二叉树的遍历方式有（）
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 深度遍历
满分：4 分
3. 属于插入排序的排序方法有（）
A. 直接插入排序
B. 对半插入排序
C. 渐减增量排序
D. 冒泡排序
满分：4 分
4. 图的存储结构有（）
A. 邻接矩阵
B. 邻接表
C. 数组表示法
D. 十字链表
满分：4 分
5. 递归过程中要保存的信息包括（ ）
A. 返回地址
B. 本次调用中与形参结合的实参值
C. 本次递归调用中的局部变量值
D. 执行结果
满分：4 分
吉大《数据结构》在线作业二
试卷总分：100
单选题
多选题
判断题
三、判断题（共 10 道试题，共 40 分。）
V
1. 算法和程序没有区别，所以在数据结构中二者是通用的。( )
A. 错误
B. 正确
满分：4 分
2. 设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列
A. 错误
B. 正确
满分：4 分
3. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序
A. 错误
B. 正确
满分：4 分
4. 任何一棵二叉树中至少有一个结点的度为2。( )
A. 错误
B. 正确
满分：4 分
5. Huffman树、平衡二叉树都是数据的逻辑结构
A. 错误
B. 正确
满分：4 分
6. 单链表中的头结点就是单链表的第一个结点。( )
A. 错误
B. 正确
满分：4 分
7. 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A. 错误
B. 正确
满分：4 分
8. 栈和队列都是限制取点的线性结构（）
A. 错误
B. 正确
满分：4 分
9. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A. 错误
B. 正确
满分：4 分
10. 具有n（n 0）个顶点的无向图最多含有n(n-1)/2条边
A. 错误
B. 正确
满分：4 分