数据结构期末复习题

数据结构期末复习题

一、选择题

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、算法得功能就是否符合设计要求

D、算法得执行时间与问题规模之间得关系

17、某算法得时间复杂度为O（n2），表明该算法得（B）。

A、问题规模就是n2

B、执行时间等于n2

C、执行时间与n2成正比

D、问题规模与n2成正比

18、算法分析得目得就是（C）。

A、找出数据结构得合理性

B、研究算法中输入与输出得关系

C、分析算法得效率以求改进

D、分析算法得易读性与文档性

19、以下函数中时间复杂度最小得就是（D）。

A、n㏒2n+5000n

B、n2-8000n

C、n㏒2n-6000n

D、20000㏒2n

20、以下函数中时间复杂度最小得就是（A）。

A、1000㏒2n

B、n㏒2n-1000㏒2n

C、n2-1000㏒2n

D、2n㏒2n-1000㏒2n

二、判断题

1、线性表中每个元素都有一个前趋元素与一个后继元素。(X)

2、线性表中所有元素得排列顺序必须有小到大或由大到小。(X)

3、静态链表既有顺序存储得优点，又有动态链表得优点，所以，利用它存取表中第i个元素得时间与元素个数n无关。(X)

4、静态链表与动态链表在元素得插入、删除方面类似，不需做元素得移动。(√)

5、线性表得顺序存储结构优于链式存储结构。(X)

6、在循环单链表中，从表中任一结点出发都可以通过前后移动操作遍历整个循环链表。(X)

7、在单链表中，可以从头结点开始查找任何一个结点。(√)

8、在双链表中，可以从任一结点开始沿同一方向查找到任何其她结点。(X)

9、顺序存储结构只能用于存放线性表。(X)

10、线性表得逻辑结构总与其物理顺序一致。(X)

11、顺序表具有随机存取特性。(√)

12、单链表不具有随机存储特性，而双链表具有随机存取特性。(X)

13、顺序栈中元素值得大小就是有序得。(X)

14、在n个元素进栈后，它们得出栈顺序与进栈顺序一定正好相反。(X)

15、栈就是一种对进栈、出栈操作得次序做了限制得线性表。(X)

16、队列就是一种对进栈、出栈操作得次序做了限制得线性表。(X)

17、n个元素进队列得顺序与出队列得顺序总就是一致得。(√)

18、顺序队列中有多少元素，可以根据队首指针与队尾指针得值来计算。(√)

19、串长度为串中不同字符得个数。(X)

20、空串就就是有空格构成得串。(X)