2010数据结构复习讲义.docVIP

一、线性表 练习题： （一）选择题： 1．以下那一个术语与数据的存储结构无关？（ ） A．队列 B. 哈希表 C. 线索树 D. 双向链表 2、一个算法应该是（）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3、数据结构中，与所使用的计算机无关的是数据的（ ） A．存储结构 B．物理结构 C．逻辑结构 D．物理结构和存储结构 4. 算法的计算量的大小称为计算的（）。 A．效率 B．复杂性　 C．现实性　 D．难度 5．下列说法，不正确的是（） A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小可标识单位 C．数据可由若干个数据元素构成 D．数据项可由若干个数据元素构成 6．连续存储设计时，存储单元的地址（ ）。 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）。 A．O（i） B．O（1） C．O（n） D．O（i-1）