《数据结构》(C语言版) 第一章 绪论 习题及答案

一、单选题

1、______ 是数据的最小单位。

A、数据项

B、表元素

C、信息项

D、数据元素

2、以下说法不正确的是______。

A、数据可由若干个数据元素构成

B、数据项可由若干个数据元素构成

C、数据项是不可分割的最小标识单位

D、数据元素是数据的基本单位

3、数据结构是指 ______ 的集合以及它们之间的关系。

A、数据

B、结构

C、数据元素

D、计算方法

4、计算机所处理的数据一般具备某种内在联系，这是指 ______。

A、数据和数据之间存在某种关系

B、元素和元素之间存在某种关系

C、元素内部具有某种结构

D、数据项和数据项之间存在某种关系

5、在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。

A、逻辑

B、存储

C、逻辑和存储

D、物理

6、数据的逻辑结构可以分为 ______ 两类。

A、紧凑结构和非紧凑结构

B、动态结构和静态结构

C、线性结构和非线性结构

D、内部结构和外部结构

7、数据的逻辑结构是指 ______ 关系的整体。

A、数据项之间逻辑

B、数据元素之间逻辑

C、数据类型之间

D、存储结构之间

8、以下是数据结构中 ______ 属非线性结构。

A、串

B、栈

C、队列

D、平衡二叉树

9、以下属于逻辑结构是 ______。

A、双链表

B、单链表

C、顺序表

D、有序表

10、以下不属于存储结构是______。

A、顺序表

B、线性表

C、邻接表

D、单链表

11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。

A、数据元素之间的关系

B、数据元素的类型

C、数据的处理方法

D、数据的存储方法

12、数据结构在计算机内存中的表示是指 ______。

A、数据的逻辑结构

B、数据结构

C、数据元素之间的关系

D、数据的存储结构

13、在数据的存储中，一个节点通常存储一个 ______。

A、数据结构

B、数据元素

C、数据项

D、数据类型

14、在决定选取任何类型的存储结构时，一般不多考虑 ______。

A、各节点的值如何

B、节点个数的多少

C、对数据有哪些运算

D、所用编程语言实现这种结构是否方便

15、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为 ______。

A、路基结构

B、以上都对

C、链式存储结构

D、顺序存储结构

16、数据采用链式存储结构时，要求 ______。

A、节点的最后一个数据域是指针类型

B、所有节点占用一片连续的存储区域

C、每个节点有多少个后继就设多少个指针域

D、每个节点占用一片连续的存储区域

17、数据的运算 ______。

A、与采用何种存储结构有关

B、是根据存储结构来定义的效率

C、有算术运算和关系运算两大类

D、必须用程序设计语言来描述

18、_______ 不是算法的基本特性。

A、可行性

B、在规定的时间内完成

C、指令序列长度有限

D、确定性

19、计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、_______。

A、可行性、有穷性和确定性

B、确定性、有穷性和稳定性

C、易读性、稳定性和确定性

D、可行性、可移植性和可扩充性

20、一个算法具有 ________ 等设计目标。

A、健壮性

B、至少有一个输入

C、可行性

D、确定性

21、以下关于算法的说法正确的是 ____________。

A、其他几个都是错误的

B、算法最终必须由计算机程序实现

C、算法等同于程序

D、算法的可行性是指指令不能有二义性

22、算法的时间复杂度与 _______ 有关。

A、编译程序质量

B、问题规模

C、程序设计语言

D、计算机硬件性能

23、算法分析的主要任务之一是分析 _______。

A、算法中是否存在语法错误

B、算法是否具有较好地可读性

C、算法的执行时间和问题规模之间的关系

D、算法的功能是否符合设计要求

24、算法的时间复杂度为O(n2)，表明该算法的 _______。

A、执行时间与成正比

B、问题规模是

C、执行时间等于

D、问题规模与成正比

25、算法分析的目的是 _______

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

B、分析算法的易读性和文档性

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

D、研究算法中输入和输出的关系

26、以下函数中时间复杂度最小的是 _______。

A、T3(n)=n n

log2-6000n

B、T2(n)=n²-8000n

C、T4(n)=20000log

2

n

D、T1(n)=nlog

2

n+5000n

27、以下函数中时间复杂度最小的是 ______

A、T3(n)=n² - 1000log

2

n

B、T4(n)=2nlog

2n-1000log

2

n

C、T1(n)=1000log

2

n

D、T2(n)=nlog

2n-1000log

2

n

28、以下说法中错误的是 _______。

（1）原地工作算法的含义是指不需要任何额外的辅助空间

（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O()的算法

（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限

（4）一个算法的时间复杂度与实现算法的语言无关

A、（1）

B、（1）、（2）