2020 数据结构与算法(周口师范学院) 最新满分章节测试答案

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

第一章 绪论 第1章单元测试题

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

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

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

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

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

6、 问题:下面关于算法说法错误的是（ ）【提高题】
选项：
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:其它几个都是错误的
答案: 【其它几个都是错误的】

7、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）[提高题]for（ i=1；i for（ j=1；j x:=x+1;
选项：
A:O(2n)
B:O(n)
C:O(n2)
D:O(log2n)
答案: 【O(n2) 】

8、 问题:程序段【提高题】for(i=n-1;i>=1;i–)for(j=1;j>=i;j–) if( A[j]>A[j+1]) A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）
选项：
A:O（n）
B:O(nlogn)
C:O(n3)
D: O(n2)
答案: 【 O(n2) 】

9、 问题:连续存储设计时，存储单元的地址（ ）。【提高题】
选项：
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案: 【一定连续 】

10、 问题:计算机算法指的是（1）。【提高题】
选项：
A:计算方法
B:排序方法
C:解决问题的步骤序列
D: 调度方法
答案: 【解决问题的步骤序列 】

11、 问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系；
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:算法的优劣与算法描述语言无关，但与所用计算机有关。( )
选项：
A:正确
B:错误
答案: 【错误】

13、 问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:数据结构的抽象操作的定义与具体实现有关。( )
选项：
A:正确
B:错误
答案: 【错误】

15、 问题:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )
选项：
A:正确
B:错误
答案: 【错误】

16、 问题: 数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
答案: 【操作对象 关系】

17、 问题:数据结构被形式地定义为（D, R），其中D是 的有限集合，R是D上的 有限集合。
答案: 【数据元素 关系】

18、 问题:数据结构包括数据的 、数据的 和数据的 这三个方面的内容。
答案: 【逻辑结构 存储结构 运算】

19、 问题: 线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。
答案: 【一对一 一对多 多对多】

20、 问题:在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 后续结点，其余每个结点有且只有1个后续结点。
答案: 【没有 没有】

21、 问题:一个数据结构在计算机中 称为存储结构
答案: 【(以下答案任选其一都对)表示;
映像】

22、 问题:在下面的程序段中，对ｘ的赋值语句的频度为______. for(i=1;i　 for(j=1;j for(k=1;k　 ｘ=ｘ＋delta；
答案: 【O(n3)】

23、 问题:对于给定的n个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，__（4）_四种。
答案: 【集合 线性结构 树 图】

24、 问题:数据的逻辑结构是指 。
答案: 【数据元素之间的逻辑关系】

25、 问题:数据结构中评价算法的两个重要指标是 。
答案: 【时间复杂度 空间复杂度】

第二章 线性结构 线性表单元测试

1、 问题:下述哪一条是顺序存储结构的优点？（ ）
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【存储密度大】

2、 问题:下面关于线性表的叙述中，错误的是哪一个？（ ）
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】

3、 问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 【顺序表】

4、 问题:对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）
选项：
A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D: O(1) O(1)
答案: 【O(1) O(n)】

5、 问题:在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）【提高题】
选项：
A:p->next=s;s->next=p->next;
B:s->next=p->next;p->next=s;
C:p->next=s;p->next=s->next;
D:p->next=s->next;p->next=s;
答案: 【s->next=p->next;p->next=s;】