...数据结构习题集（自编）第一章绪论一、选择题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和B6．一个算法应该是（）。A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.7.下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。A．循环队列B.链表C.哈希表D.栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i
