2022 数据结构与算法(常熟理工学院)1467149473 最新满分章节测试答案

文章目录[隐藏]

第一章绪论第一章绪论单元测验
第二章链表及实例应用第二章线性表单元测验
第三章栈和队列——队列的定义及其实现第三章栈和队列单元测验
第四章串第四章串单元测验
第五章数组和广义表第五章数组与广义表单元测验
第六章树与二叉树（二）第六章树与二叉树单元测验
第七章图（二）第七章图单元测验
第八章查找（平衡二叉树、哈希查找）第八章查找单元测试
第九章排序（冒泡排序、快速排序、堆排序、归并排序、基数排序）第九章排序单元测试

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-02-21到2022-06-26

第一章绪论第一章绪论单元测验

1、问题:研究数据结构就是研究（）。
选项：
A:数据的逻辑结构
B:数据的存储结构
C:数据的逻辑结构和存储结构
D:数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 【数据的逻辑结构、存储结构及其数据在运算上的实现】

2、问题:根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（）。
选项：
A:线性结构中结点按逻辑关系依次排列成一条“锁链”
B:树形结构具有分支、层次特性，其形态有点像自然界中的树
C:图状结构中各个结点按逻辑关系相互缠绕，任何两个结点都可以邻接
D:集合中任何两个结点之间都有逻辑关系，但组织形式松散
答案: 【集合中任何两个结点之间都有逻辑关系，但组织形式松散】

3、问题:算法分析的目的是（）
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的易懂性和文档性
D:分析算法的效率以求改进
答案: 【分析算法的效率以求改进】

4、问题:算法分析的两个主要方面是（）。
选项：
A:空间复杂性和时间复杂性
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂性和时间复杂性】

5、问题:计算机算法指的是（）。
选项：
A:计算方法
B:解决问题的有限运算序列
C:排序方法
D:调度方法
答案: 【解决问题的有限运算序列】

6、问题:通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（）。
选项：
A:正确性算法应能正确地实现预定的功能
B:易读性指算法应容易阅读和理解，以便于调试、修改和扩充
C:健壮性指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D:高效性指算法要达到所需要的时间性能
答案: 【高效性指算法要达到所需要的时间性能】

7、问题:一个算法的时间耗费的数量级称为该算法的( )。
选项：
A:效率
B:速度
C:可实现性
D:时间复杂度
答案: 【时间复杂度】

8、问题:数据的（）包括查找、插入、删除、更新、排序等操作类型。
选项：
A:存储结构
B:逻辑结构
C:算法描述
D:基本操作
答案: 【基本操作】

9、问题:下列程序段的时间复杂度是（）。 for(i=0;i<n;i++) for(j=0;j<m;j++) for(k=0;k<t;k++) c[i][j]=c[i][j]+a[i][k]b[k][j];
选项：
A:O(m+n+t)
B: O(mnt)
C:O(m+nt)
D:O(mt+n)
答案: 【 O(mn*t)】

10、问题:组成数据的基本单位是
选项：
A:数据项
B:数据类型
C:数据元素
D:数据变量
答案: 【数据元素】

11、问题:在数据结构中，从逻辑上可以把数据结构分成
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

12、问题:算法的时间复杂度为O(n2)，表明该算法的（2为上标）
选项：
A:执行时间与n2成正比（2为上标）
B:问题规模是n2（2为上标）
C:执行时间等于n2（2为上标）
D:问题规模与n2成正比（2为上标）
答案: 【执行时间与n2成正比（2为上标）】

13、问题:数据的运算
选项：
A:与采用何种存储结构有关
B:是根据存储结构来定义的效率
C:有算术运算和关系运算两大类
D:必须用程序设计语言来描述
答案: 【与采用何种存储结构有关】

14、问题:不是算法的基本特性
选项：
A:可行性
B:在规定的时间内完成
C:指令序列长度有限
D:确定性
答案: 【在规定的时间内完成】

15、问题:以下函数中时间复杂度最小的是
选项：
A:
B:
C:
D:
答案: 【】

16、问题:下面程序的时间复杂度是void fun( int n) { int i=1; while (i<=n) i=i*3}
选项：
A:O(n)
B:O(nlog3n) （3为下标）
C:O(n²)
D:O(log3n)（3为下标）
答案: 【O(log3n)（3为下标）】

17、问题:数据的机内表示称为数据的存储结构。
选项：
A:正确
B:错误
答案: 【正确】

18、问题:算法就是程序。
选项：
A:正确
B:错误
答案: 【错误】

19、问题:算法的时间复杂度取决于问题的规模和待处理数据的初态。
选项：
A:正确
B:错误
答案: 【正确】

20、问题:算法的五个特性为：有穷性、输入、输出、完成性和确定性。
选项：
A:正确
B:错误
答案: 【错误】

第二章链表及实例应用第二章线性表单元测验

小提示:本节包含奇怪的同名章节内容

1、问题:若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
选项：
A:顺序表
B:单链表
C:双链表
D: 单循环链表
答案: 【顺序表】

2、问题:在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
选项：
A:p=p->next;
B:p->next=p->next->next;
C:p->next=p;
D: p=p->next->next;
答案: 【p->next=p->next->next;】

3、问题:已知指针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；
答案: 【q->next=s->next；s->next=p；】

4、问题:在以下的叙述中，正确的是（）。
选项：
A:线性表的顺序存储结构优于链表存储结构
B:线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C:线性表的链表存储结构适用于频繁插入/删除数据元素的情况