数据结构期末复习题一、选择题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