2022大学慕课答案数据结构(陆宇红)(南宁师范大学) 最新大学MOOC满分章节测试答案

文章目录[隐藏]

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-27到2020-07-01
本篇答案更新状态:已完结

第1章：概述（时长：56分11秒）第1周测验1

1、问题:计算机所处理的数据一般具备某种内在联系，这是指（）。
选项：
A:数据和数据之间存在某种关系
B:元素和元素之间存在某种关系
C:元素内部具有某种结构
D:数据项和数据项之间存在某种关系
答案: 【元素和元素之间存在某种关系】

2、问题:在数据结构中，与所使用的计算机无关的是数据的（）结构。
选项：
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、问题:可以用（）定义一个完整的数据结构。
选项：
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 【抽象数据类型】

8、问题:算法指的是（）。
选项：
A:计算机程序
B:解决问题的方法
C:查找或排序过程
D:求解特定问题的指令有限序列
答案: 【求解特定问题的指令有限序列】

9、问题:在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（）型参数。
选项：
A:指针
B:引用
C:传值
D:常数
答案: 【引用】

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

1、问题:线性结构中数据元素之间是（）关系。
选项：
A:一对多
B:多对多
C:多对一
D:一对一
答案: 【一对一】

2、问题:数据结构中与所使用的计算机无关的是数据的（）结构。
选项：
A:存储
B:物理
C:逻辑
D:物理和存储
答案: 【逻辑】

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

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

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

6、问题:计算机算法必须具备输入、输出和（）等5个特性。
选项：
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

7、问题:下列说法不正确的是（）
选项：
A:数据元素是数据的基本单位
B:数据项是数据中不可分割的最小标识单位
C:数据可由若干个数据元素构成
D:数据项可由若干个数据元素构成
答案: 【数据项可由若干个数据元素构成】

8、问题:下面算法的时间复杂度为（　　　　） int f(unsigned int n) { if (n==0||n==1) return 1; else return nf(n-1); }
选项：
A:O(1)
B:O(nn)
C:O(n)
D:O(n!)
答案: 【O(1)】

9、问题:下面程序段的时间复杂度为（） for ( int i=0；i B:O(n*n)
C:O(m*n)
D:O(m+n)
答案: 【O(m*n)】

10、问题:若一个数据具有集合结构，则元素之间具有（　）。
选项：
A:网状关系
B:线性关系
C:层次关系
D:无任何关系
答案: 【无任何关系】

11、问题: 执行下面程序段时，执行S语句的次数为（） For ( int i=1; i<=n; i++) For ( int j=1; j<=i; j++) S;
选项：
A: nn
B:nn/2
C:n(n+1)/2
D:n(n+1)
答案: 【n(n+1)/2】

12、问题:设数据结构B=(D，R)，其中D={a，b，c，d，e，f，g，h}，R={，，，，，，}，则数据结构B属于（）。
选项：
A:集合结构
B:线性结构
C:树形结构
D:图形结构
答案: 【树形结构】

13、问题: 数据结构是指（）
选项：
A:数据元素的组织形式
B:数据类型

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦

点我支付 ¥5