2018数据结构形考作业1附答案.docxVIP

一、单项选择题（每小题2分，共40分）题目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设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个