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

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

第一章 绪论 第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< nispan> for（ j=1；j< njspan> 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< n） for(j=1;j< i） for(k=1;k< j）　 ｘ=ｘ＋delta；
答案: 【O(n3)】

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

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

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

第二章 线性结构 栈和队列单元测试

1、 问题:为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（ ）。
选项：
A:栈
B:队列
C:树
D:图
答案: 【队列】

2、 问题:若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（ ）。
选项：
A:top=top+1;V[top]=x;
B:V[top]=x;top=top+1;
C:top=top-1;V[top]=x;
D:V[top]=x;top=top-1;
答案: 【top=top-1;V[top]=x;】

3、 问题:设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
选项：
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案: 【栈】

4、 问题:对于循环队列（ ）。
选项：
A:无法判断队列是否为空
B:无法判断队列是否为满
C:队列不可能满
D:以上说法都不是
答案: 【以上说法都不是】

5、 问题:循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（ ）。
选项：
A:(rear-front+m)%m
B:rear-front+1
C:rear-front-1
D:rear-front
答案: 【(rear-front+m)%m】

6、 问题:设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（ ）。
选项：
A:front=rear
B:front=MaxSize
C:front+1=rear