《数据结构》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 16 道试题，共 48 分。）
V
1. 栈是一种操作受限的线性结构，其操作的主要特征是（ ）。
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进
需要购买答案的联系QQ:79691519满分：3 分
2. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
A. q- next=s- next；s- next=p
B. s- next=p；q- next=s- next
C. p- next=s- next；s- next=q
D. s- next=q；p- next=s- next
需要购买答案的联系QQ:79691519满分：3 分
3. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
此题选: D 满分：3 分
4. 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。
A. 无头结点的双向链表
B. 带尾指针的循环链表
C. 无头结点的单链表
D. 带头指针的循环链表
需要购买答案的联系QQ:79691519满分：3 分
5. 高度为5的完全二叉树中含有的结点数至少为（ ）。
A. 16
B. 17
C. 31
D. 32
需要购买答案的联系QQ:79691519满分：3 分
6. 与线性表相比，串的插入和删除操作的特点是（ ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
需要购买答案的联系QQ:79691519满分：3 分
7. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
A. 5
B. 8
C. 11
D. 18
需要购买答案的联系QQ:79691519满分：3 分
8. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
A. p=p- next
B. p- next=p- next- next
C. p- next=p
D. p=p- next- next;
需要购买答案的联系QQ:79691519满分：3 分
9. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到（ ）。
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
需要购买答案的联系QQ:79691519满分：3 分
10. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p- next- next= head,则（ ）。
A. p指向头结点
B. p指向尾结点
C. *p的直接后继是头结点
D. *P的直接后继是尾结点
此题选: D 满分：3 分
11. 通常将链串的结点大小设置为大于1是为了（ ）。
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
需要购买答案的联系QQ:79691519满分：3 分
12. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3
需要购买答案的联系QQ:79691519满分：3 分
13. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A. 7
B. 8
C. 9
D. 10
需要购买答案的联系QQ:79691519满分：3 分
14. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A. n-i+1
B. n-i
C. i
D. i-1
需要购买答案的联系QQ:79691519满分：3 分
15. 判断两个串大小的基本准则是（ ）。
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
需要购买答案的联系QQ:79691519满分：3 分
16. 逻辑上通常可以将数据结构分为（ ）。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
需要购买答案的联系QQ:79691519满分：3 分
《数据结构》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 2 道试题，共 8 分。）
V
1. 数据的逻辑结构通常包括（ ）。
A. 集合
B. 线性
C. 树
D. 图
需要购买答案的联系QQ:79691519满分：4 分
2. 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
需要购买答案的联系QQ:79691519满分：4 分
《数据结构》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 22 道试题，共 44 分。）
V
1. 一个具有4个顶点的无向完全图有6条边。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 在队列中，允许进行插入操作的一端称为队头。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 两个空串联接得到的串的长度为0。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 队列的队尾位置通常是随着入队操作而变化的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 一棵含999个结点的完全二叉树的深度为12。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 深度为15的满二叉树上，第11层有2^11个结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 在队列中，允许进行删除操作的一端称为队尾。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是”good book” 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
21. 含n个顶点的无向连通图中至少含有n条边。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
22. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 16 道试题，共 48 分。）
V
1. 栈是一种操作受限的线性结构，其操作的主要特征是（ ）。
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进
需要购买答案的联系QQ:79691519满分：3 分
2. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
A. q- next=s- next；s- next=p
B. s- next=p；q- next=s- next
C. p- next=s- next；s- next=q
D. s- next=q；p- next=s- next
需要购买答案的联系QQ:79691519满分：3 分
3. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
此题选: D 满分：3 分
4. 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。
A. 无头结点的双向链表
B. 带尾指针的循环链表
C. 无头结点的单链表
D. 带头指针的循环链表
需要购买答案的联系QQ:79691519满分：3 分
5. 高度为5的完全二叉树中含有的结点数至少为（ ）。
A. 16
B. 17
C. 31
D. 32
需要购买答案的联系QQ:79691519满分：3 分
6. 与线性表相比，串的插入和删除操作的特点是（ ）。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
需要购买答案的联系QQ:79691519满分：3 分
7. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（ ）。
A. 5
B. 8
C. 11
D. 18
需要购买答案的联系QQ:79691519满分：3 分
8. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。
A. p=p- next
B. p- next=p- next- next
C. p- next=p
D. p=p- next- next;
需要购买答案的联系QQ:79691519满分：3 分
9. 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到（ ）。
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
需要购买答案的联系QQ:79691519满分：3 分
10. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p- next- next= head,则（ ）。
A. p指向头结点
B. p指向尾结点
C. *p的直接后继是头结点
D. *P的直接后继是尾结点
此题选: D 满分：3 分
11. 通常将链串的结点大小设置为大于1是为了（ ）。
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
需要购买答案的联系QQ:79691519满分：3 分
12. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。
A. 5，4，3，2，1，6
B. 2，3，5，6，1，4
C. 3，2，5，4，1，6
D. 1，4，6，5，2，3
需要购买答案的联系QQ:79691519满分：3 分
13. 已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。
A. 7
B. 8
C. 9
D. 10
需要购买答案的联系QQ:79691519满分：3 分
14. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。
A. n-i+1
B. n-i
C. i
D. i-1
需要购买答案的联系QQ:79691519满分：3 分
15. 判断两个串大小的基本准则是（ ）。
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
需要购买答案的联系QQ:79691519满分：3 分
16. 逻辑上通常可以将数据结构分为（ ）。
A. 动态结构和静态结构
B. 顺序结构和链式结构
C. 线性结构和非线性结构
D. 初等结构和组合结构
需要购买答案的联系QQ:79691519满分：3 分
《数据结构》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 2 道试题，共 8 分。）
V
1. 数据的逻辑结构通常包括（ ）。
A. 集合
B. 线性
C. 树
D. 图
需要购买答案的联系QQ:79691519满分：4 分
2. 数据类型按其值能否分解,通常可分为（ ）和（ ）两种类型。
A. 抽象数据类型
B. 原子类型
C. 结构类型
D. 聚合类型
需要购买答案的联系QQ:79691519满分：4 分
《数据结构》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 22 道试题，共 44 分。）
V
1. 一个具有4个顶点的无向完全图有6条边。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 在队列中，允许进行插入操作的一端称为队头。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 两个空串联接得到的串的长度为0。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 队列的队尾位置通常是随着入队操作而变化的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 一棵含999个结点的完全二叉树的深度为12。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 深度为15的满二叉树上，第11层有2^11个结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是501。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 在队列中，允许进行删除操作的一端称为队尾。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是”good book” 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
21. 含n个顶点的无向连通图中至少含有n条边。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
22. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！