2020 20春-数据结构-王平-1(苏州大学) 最新满分章节测试答案

文章目录[隐藏]

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

第1周：绪论（时长：56分11秒）测试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、问题: 树形结构是数据元素之间存在一种（）。
选项：
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、问题:某算法的时间复杂度为O()，表明该算法是( )。
选项：
A:问题的规模是
B:执行时间等于
C:执行时间与成正比
D:问题规模与成正比
答案: 【执行时间与成正比】

6、问题:某算法的空间复杂度为O(1)，表明执行该算法时( ）。
选项：
A:不需要存储空间
B:需要的临时存储空间为常量
C:需要的临时存储空间为恰好为1
D:需要的临时存储空间为1
答案: 【需要的临时存储空间为常量】

7、问题:即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为( ）。
选项：
A:正确性
B:易读性
C:健壮性
D:时空性
答案: 【健壮性】

8、问题:以下关于算法的说法正确的是（）。
选项：
A:算法最终必须由计算机程序实现
B:算法等同于程序
C:算法的可行性是指指令不能具有二义性
D:以上几个都是错误的
答案: 【以上几个都是错误的】

9、问题:算法的主要任务之一是分析（ )。
选项：
A:算法是否具有较好的可读性
B:算法中是否存在语法错误
C:算法的功能是否符合设计要求
D:算法的执行时间和问题规模之间的关系
答案: 【算法的执行时间和问题规模之间的关系】

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

1、问题:栈的“先进后出”特性是指（）。
选项：
A:最后进栈的元素总是最先出栈
B:同时进行进栈和出栈操作时，总是进栈优先
C:每当有出栈操作时，总要先进行一次进栈操作
D:每次出栈的元素总是最先进栈的元素
答案: 【最后进栈的元素总是最先出栈】

2、问题:给定一个足够大的空栈，有4个元素的进栈次序为A、B、C、D，则以C、D开头的出栈序列的个数为（）。
选项：
A:1
B:2
C:3
D:4
答案: 【1】

3、问题:若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。
选项：

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

点我支付 ¥5