数据结构习题(1,2,3章).docVIP

第一章 绪论 一．选择题 1．下面关于算法说法正确的是（ ） A．算法最终必须由计算机程序实现 B．为解决某问题的算法同为该问题编写的程序含义是相同的 C．算法的可行性是指指令不能有二义性 D．以上几个都是错误的 2．以下哪一个术语与数据的存储结构无关？（ ） A．栈 B．哈希表 C．线索树 D．循环队列 3．算法复杂度通常是表达算法在最坏情况下所需要的计算量，O(1)的含义是（ ） A．算法执行一步就完成 　　B．算法执行1秒钟就完成 C．算法执行常数步就完成 D．算法执行可变步数就完成 4．数据结构研究的内容是（ ）。 A．数据的逻辑结构 B．数据的存储结构 C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面 5．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ ）。 A．确定性、可行性、有穷性 B．易读性、确定性、有效性 C．有穷性、稳定性、确定性 D．可行性、易读性、有穷性 6．以下关于数据的逻辑结构的叙述中正确的是（ ）。 A．数据的逻辑结构是