2021 数据结构与算法(常熟理工学院)1463713482 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-10到2021-06-30
本篇答案更新状态:已完结
第一章 绪论 第一章小测验
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、 问题:计算机算法必具备输入、输出和( )等五个特性。
选项:
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】
7、 问题:通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是( )。
选项:
A:正确性算法应能正确地实现预定的功能
B:易读性指算法应容易阅读和理解,以便于调试、修改和扩充
C:健壮性指当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D:高效性指算法要达到所需要的时间性能
答案: 【高效性指算法要达到所需要的时间性能】
8、 问题:一个算法的时间耗费的数量级称为该算法的( )。
选项:
A:效率
B:速度
C:可实现性
D:时间复杂度
答案: 【时间复杂度】
9、 问题:数据的( )包括查找、插入、删除、更新、排序等操作类型。
选项:
A:存储结构
B:逻辑结构
C:算法描述
D:基本操作
答案: 【基本操作】
10、 问题:下列程序段的时间复杂度是( )。 for(i=0;i
第二章 链表及实例应用 第二章 线性表单元测验
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:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D:线性表的链表存储结构优于顺序存储结构
答案: 【线性表的链表存储结构适用于频繁插入/删除数据元素的情况 】
5、 问题:循环链表的主要优点是( )。
选项:
A:不再需要头指针
B:已知某结点位置后能容易找到其直接前驱
C:在进行插入、删除运算时要移动数据少量数据元素
D:在表中任一结点出发都能扫描整个链表
答案: 【在表中任一结点出发都能扫描整个链表】
6、 问题:单链表不是一种随机存储结构。
选项:
A:正确
B:错误
答案: 【正确】
7、 问题:在具有头结点的单链表中,头指针指向链表的第一个数据结点。
选项:
A:正确
B:错误
答案: 【错误】
8、 问题:在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
选项:
A:正确
B:错误
答案: 【错误】
9、 问题:顺序存储的线性表可以随机存取。
选项:
A:正确
B:错误
答案: 【正确】
10、 问题:在线性表的顺序存储结构中,插入和删除时,移动元素的个数与该元素的位置有关。
选项:
A:正确
B:错误
答案: 【正确】
第三章 栈和队列——队列的定义及其实现 第三章 栈和队列单元测验
1、 问题:下列关于队列的叙述正确的是( )。
选项:
A:队列是后进先出的线性表
B:在队列中只能插入数据
C:在队列中只能删除数据
D:队列是先进先出的线性表
答案: 【队列是先进先出的线性表 】
2、 问题:一个栈的输入序列为123…n,若输出的第一个元素是n,则输出的第i个元素是( )。
选项:
A:不确定
B:n-i+1
C:i
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦