2020 数据结构与算法(Java)(广东理工学院)1455402450 最新满分章节测试答案
- 第一周 绪论 第一周 单元测验
- 【作业】第一周 绪论 第一周 单元作业
- 第二周 线性表 第二周 单元测验
- 【作业】第二周 线性表 第二周 单元作业
- 第三周 栈和队列 第三周单元测验
- 【作业】第三周 栈和队列 第三周单元作业
- 第四周 字符串、数组和广义表 第四章 单元作业
- 【作业】第四周 字符串、数组和广义表 第四章 算法设计题
- 第五周 树和二叉树(1) 第五周单元测验
- 第六周 树和二叉树(2) 第六周单元测验
- 【作业】第五周 树和二叉树(1) 第五周单元作业
- 【作业】第六周 树和二叉树(2) 第六周单元作业
- 第七周 图(1) 第七周单元测验
- 【作业】第七周 图(1) 第七周单元作业
- 第八周 图(2) 第八周单元测验
- 【作业】第八周 图(2) 第八周单元作业
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-09到2020-06-30
本篇答案更新状态:已完结
第一周 绪论 第一周 单元测验
小提示:本节包含奇怪的同名章节内容
1、 问题:计算机算法指的是( )。
选项:
A:计算方法
B:排序方法
C:检索方法
D:调度方法
E:解决问题的步骤序列
答案: 【解决问题的步骤序列】
2、 问题:下列( )结构中的数据元素的关系是一对多的关系。
选项:
A:线性表
B:树
C:集合
D:栈与队列
答案: 【树】
3、 问题:算法的时间复杂度取决于( )。
选项:
A:问题的规模
B:待处理数据的状态
C:计算机系统的性能
D:A和B
答案: 【问题的规模】
4、 问题:在下面的程序段中,最后一行的语句频度在最坏情况下是( )。for(i=n;i>1;i–) for(j=1;jA[j+1]) A[j]与A[j+1]对换;
选项:
A:O(n)
B:O(nn)
C:O()
D:O()
答案: 【O()】
5、 问题:顺序存储设计时,各结点间的存储单元的地址( )。
选项:
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续,部分不连续
答案: 【一定连续】
6、 问题:数据元素时数据的最小单位。
选项:
A:正确
B:错误
答案: 【错误】
7、 问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项:
A:正确
B:错误
答案: 【错误】
8、 问题:程序一定是算法。
选项:
A:正确
B:错误
答案: 【错误】
9、 问题:算法的优劣与描述算法的语言无关,但与所用的计算机的性能有关。
选项:
A:正确
B:错误
答案: 【错误】
10、 问题:健壮的算法不会因为非法的输入数据而出现莫名其妙的状态。
选项:
A:正确
B:错误
答案: 【正确】
11、 问题:数据结构的设计最终为_____服务的
答案: 【算法】
12、 问题:数据结构的课程主要讨论的内容是____,____,________
答案: 【(以下答案任选其一都对)如何合理地组织结构,建立合适的数据结构,如何设计好的算法;
如何合理地组织结构,如何建立合适的数据结构,如何设计好的算法;
如何合理地组织结构,建立合适的数据结构,设计好的算法】
【作业】第一周 绪论 第一周 单元作业
小提示:本节包含奇怪的同名章节内容
1、 问题:1、数据结构通常是研究数据的( )及它们之间的相互联系。 A. 存储结构和逻辑结构 B. 存储和抽象 C. 联系和抽象 D. 联系与逻辑
评分规则: 【 A
】
2、 问题:2、 以下数据结构中哪一个是非线性结构?( ) A. 队列 B. 栈 C. 线性表 D. 二叉树
评分规则: 【 D
】
3、 问题:3、链接存储结构中的数据元素之间的逻辑关系是由( )表示的。 A. 线性结构 B. 非线性结构 C. 存储位置 D. 指针
评分规则: 【 D
】
4、 问题:4、( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 A.数据项 B。数据类型 C。数据元素 D。数据变量
评分规则: 【 C
】
5、 问题:5、从逻辑关系看,可以把数据结构分为( )和( )两大类。
评分规则: 【 线性结构
非线性结构
】
6、 问题:6、数据结构中评价算法的两个性能指标是:( )和 )。
评分规则: 【 空间复杂度
时间复杂度
】
7、 问题:常见的逻辑结构有哪几种,各自的特点是什么?常见的存储结构有哪几种,各自的特点是什么?
评分规则: 【 三种(也可以包括集合,此时为四种)常见的逻辑结构答出来
各自特点全部答出来
两种基本存储结构写出来
两种存储结构特点写出来
】
8、 问题:试举一个数据结构的例子,叙述其逻辑结构、存储结构、运算这三方面的内容。
评分规则: 【 对所举例子,逻辑结构阐述正确
存储结构设计合理
基本运算完备合理
】
第二周 线性表 第二周 单元测验
1、 问题:线性表的顺序存储结构是一种( )。
选项:
A:随机存取的存储结构
B:顺序存取的存储结构
C:索引存取的存储结构
D:散列存取的存储结构
答案: 【随机存取的存储结构】
2、 问题:一个顺序表所占用的存储空间大小与( )无关。
选项:
A:表的长度
B:元素的存放顺序
C:元素的类型
D:元素中各字段的类型
答案: 【元素的存放顺序】
3、 问题:在线性表中,若经常要存取第i个数据元素及其前趋,则宜采用( )存储方式。
选项:
A:顺序表
B:带头结点的单链表
C:不带头结点的单链表
D:循环单链表
答案: 【顺序表】
4、 问题:在单链表中,增加一个头结点的目的是为了( )。
选项:
A:使单链表至少有一个结点
B:标识表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储结构
答案: 【方便运算的实现】
5、 问题:将长度为n的单链表链接在长度为m的单链表后面,其算法的时间复杂度为( )。
选项:
A:O(1)
B:O(n)
C:O(m)
D:O(m+n)
答案: 【O(m)】
6、 问题:在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。
选项:
A:正确
B:错误
答案: 【正确】
7、 问题:在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
选项:
A:正确
B:错误
答案: 【错误】
8、 问题:单链表不是一种随机存取的存储结构。
选项:
A:正确
B:错误
答案: 【正确】
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦