数据结构期末复习题一、选择题1、以下说法中不正确得就是（D）。A、数据元素就是数据得基本单位 B、数据项就是不可分割得最小可标识单位C、数据可由若干个数据元素构成 D、数据项可由若干个数据元素构成2、计算机所处理得数据一般具备某种内在联系，这就是指（B）。A、数据与数据之间存在某种关系 B、元素与元素之间存在某种关系C、元素内部具有某种结构 D、数据项与数据项之间存在某种关系3、在数据结构中，与所使用得计算机无关得就是数据得（A）结构。A、逻辑 B、存储 C、逻辑与存储 D、物理4、数据得逻辑结构可以分为（C）两类。A、动态结构与静态结构 B、紧凑结构与非紧凑结构C、线性结构与非线性结构 D、内部结构与外部结构5、数据得逻辑结构就是指（A）关系得整体。A、数据元素之间逻辑 B、数据项之间逻辑 C、数据类型之间 D、存储结构之间6、以下数据结构中（D）属非线性结构。A、栈 B、串 C、队列 D、平衡二叉树7、以下属于逻辑结构得就是（C）。A、顺序表 B、哈希表 C、有序表 D、单链表8、以下不属于存储结构得就是（A）。A、栈 B、线索二叉树 C、哈希表 D、双链表9、在计算机中存储数据时，通常不仅要存储个数据元素得值，而且还要存储（C）。A、数据得处理方法 B、数据元素得类型 C、数据元素之间得关系 D、数据得存储方法10、数据结构在计算机内存中得表示就是指（A）。A、数据得存储结构 B、数据结构 C、数据得逻辑结构 D、数据元素之间得关系11、在数据得存储结构中，一个结点通常存储一个（B）。A、数据项 B、数据元素 C、数据结构 D、数据类型12、在决定选择何种类型得存储结构时，一般不多考虑（A）。A、各结点得值如何 B、结点个数得多少C、对数据有哪些运算 D、所用编程语言实现这种结构就是否方便13、计算机中算法指得就是解决某一问题得有限运算序列，它必须具备输入、输出、（B）。A、可行性、可移植性与可扩充性 B、可行性、有穷性与正确性C、正确性、有穷性与稳定性 D、易读性、稳定性与正确性14、以下关于算法得说法正确得就是（D）。A、算法最终必须由计算机程序实现 B、算法等同于程序C、算法得可行性就是指指令不能有二义性 D、以上几个都就是错误得15、算法得时间复杂度与（A）有关。A、问题规模 B、计算机硬件性能 C、编译程序质量 D、程序设计语言16、算法得主要任务之一就是分析（D）。A、算法就是否具有较好得可读性 B、算法中就是否存在语法错误C、算法得功能就是否...
