首页 › 答案 › 标签 › 数据结构与算法设计

数据结构与算法设计

1抽象数据类型的三个组成部分分别为（）。

2从逻辑上可以把数据结构分为（）两大类。

3度量一个程序的执行时间有（）。

4非线性结构是数据元素之间存在一种（）。

5根据数据元素之间关系的不同特性，通常有（）类基本结构。

6根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是（）。

7关于逻辑结构，以下说法错误的是（）。A逻辑结构与数据元素本身的形成、内容无关

8计算机算法指的是（）。

9计算机算法指的是解决问题的步骤序列，它必须具备（）这三个特性。

10计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性

11将数组称为随机存储结构是因为（）。

12连续存储设计时，存储单元的地址（）。

13评价一个算法时间性能的主要标准是（）。

14设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（）。

15设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（）

16设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

17设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是（）。

22数据结构按逻辑结构可分为两大类，它们分别是（）。

23数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。

24数据结构被形式地定义为一个二元组(D,S),其中D是（）的有限集。

25数据结构被形式地定义为一个二元组(D,S),其中S是D上（）的有限集。

26数据结构分为逻辑结构和存储结构，下列（）不属于存储结构。

27数据结构是（）

28数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算的学科

29数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的（）和运算的学科。

30数据结构在计算机存储空间中的存放形式称为（）。

31数据结构中，与所使用的计算机无关的是数据的（）结构。

32数据结构主要研究数据的（）。

33数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种逻辑结构进行的运算以及（）

34数据类型是一个值的集合和定义在这个值集上的一组（）的总称。

35数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

36顺序存储结构的优点是（）。

37顺序存储结构中数据元素之间的逻辑关系是由（）表示的。

44算法能正确地实现预定功能的特性称为算法的（）。

45算法时间复杂度的度量方法是（）。

46算法时间复杂度是以基本操作重复执行的（）作为算法的时间量度。

47算法是（）。

48算法在发生非法操作时可以作出处理的特性称为（）。

49通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

50通常用平均性态分析和（）两种方式来确定一个算法的工作量

51我们在讨论某种数据结构时，主要讨论四个方面的①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的（）。

56下列叙述中错误的是（）。A数据结构中的数据元素可以是另一数据结构

57下列叙述中错误的是（）。A算法的时间复杂度与算法所处理数据的存

58下列叙述中正确的是（）A算法复杂度是指算法控制结构的复杂程度

59下列叙述中正确的是（）。A程序执行的效率与数据的存储结构密切相关

60下列叙述中正确的是（）。A数据结构中的数据元素可以是另一种数据结构

61下列叙述中正确的是（）。A算法的效率只与问题的规模有关，而与数据的存储结构无关

62下列叙述中正确的是（）。A所谓算法就是计算方法

63下列叙述中正确的是（）A算法的复杂度用于衡量算法的控制结构

64下列叙述中正确的是（）。A算法的执行效率与数据的存储结构无关。

65下列叙述中正确的是（）。A对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

66下列叙述中正确的是（）。A数据的逻辑结构与存储结构必定是一一对应的

67下列叙述中正确的是（）。A数据的逻辑结构与存储结构是一一对应的。

68下列叙述中正确的是（）。A算法的空间复杂度大，其时间复杂度就小。

69下列叙述中正确的是（）。A算法就是程序

70下列叙述中正确的是（）。A一个算法的空间复杂度大，则其时间复杂度也必定大

71下列叙述中正确的是（）。A由于计算机存储系统是线性的，所以数据的存储结构也一定是线性的

72下列叙述中正确的是（）。A一个逻辑数据结构只能有一种存储结构

78要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）。

79以下关于数据的存储结构的叙述中哪一条是正确的（）。

80以下数据结构中，（）是非线性数据结构。

81以下说法错误的是（）。A用数字式计算机解决问题的实质是对数据的加工处理

82以下说法错误的是（）。A所谓数据的逻辑结构指的是数据元素之间的逻辑关系的整体

83以下说法正确的是（）。A数据元素是数据的最小单位

84与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

85在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

86在发生非法操作时，算法能够作出适当处理的特性称为（）。

87在计算机中,算法是（）

88在树形结构中，数据元素之间存在（）的关系。

89在数据结构中，从逻辑上可以把数据结构分成（）。

90在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的（）

91在图状(网状)结构中，数据元素之间存在（）的关系。

92在下列数据基本逻辑结构中，数据元素之间关系最弱的是（）。

93程序一定是算法。

94抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。

95抽象数据类型的定义仅取决于它的一组逻辑操作，而与其在计算机内部如何表示和实现无关。

96抽象数据类型与计算机内部表示和实现无关。

97从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。

98对数据的任何运算都不能改变数据原有的结构特性。

99对于给定的n个元素，可以构造出的逻辑结构有集合、线性结构、图状结构和网状结构四种。

100记录是数据处理的最小单位。

‹12 3 ›