1 / 5 1 数据结构习题集（自编） 第一章 绪论 一、选择题 1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。 A．结构 B．关系 C．运算 D．算法 2．在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．逻辑结构和存储结构 3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。 A．正确 B．不正确 C．无法确定 D．以上答案都不对 4．算法分析的目的是（）。 A．找出算法的合理性 B．研究算法的输人与输出关系 C．分析算法的有效性以求改进 D．分析算法的易懂性 5. 算法的时间复杂度取决于（ ） A．问题的规模 B 待处理数据的初态 C. A 和 B 6．一个算法应该是（ ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A 和 C. 7. 下面关于算法说法错误的是（ ） A．算法最终必须由计算机程序实现 B.为解决某问题的算法与为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 8．以下与数据的存储结构无关的术语是（ ）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．在下面的程序段中，对 x 的赋值语句的频 度为（ ） for（i=0;i
