数据结构与算法-考研试题(北京邮电大学 1998 绪论)

判断题（1998北京邮电大学）

数据元素是数据的最小单位。

答案解析

错

【解析】

数据元素是数据的基本单位；
数据元素可以由数据项组成；
数据项是数据的最小单位。

讨论

数据结构与算法

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。【】

线性表是具有n个【】的有限序列。

假设线性表的长度为n，且采用顺序存储结构存储。当在线性表的任何位置上插入一个数据元素的概率相同时，插入一个数据元素需要移动元素的平均个数为【】。

设A是一个线性表（a1,a1,...,an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为多少？若元素插在ai与ai+1之间（0≤i≤n-1）的概率为，则平均每插入一个元素所要移动的元素个数又是多少？

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为【】。（1≤i≤n+1）

线性表的静态链表存储结构与顺序存储结构相比优点是【】

顺序表存储方式只能用于存储线性结构。

算法的空间复杂度是指【】

从逻辑上可以把数据结构分为【】两大类。

下面说法错误的是【】（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低

绪论

算法分析的主要内容是【】

算法的时间复杂度取决于【】

计算机算法指的是【】

算法必须具备【】这三个特性。

一个算法应该是【】

下面关于算法说法错误的是【】

数据结构在计算机内存中的表示是指【】

算法的时间复杂度是指【】

从问题空间中抽象出来的数学模型是指数据的【】

算法的计算量的大小称为计算的【】

#tts_2#

#tis_2#