数据结构c语言版试题大全(含答案)

《数据结构c语言版试题大全(含答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1绪论沈阳理工大学应用技术学院信息与控制学院计算机科学与技术教研室2011-5-8-99-数据结构复习题：绪论单选题1、在数据结构中，与所使用的计算机无关的数据叫_____结构。A存储

2、B物理

3、C逻辑

4、D物理和存储2、在数据结构中，从逻辑上可以把数据结构分成______。A动态结构和静态结构

5、B紧凑结构和非紧凑结构

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

7、D内部结构和外部结构图3、数据结构在计算机内存中的表示是指_______。数据的存储结构

8、数据结构

9、数据的逻辑结构

10、数据元素之间的关系4、在数据结构中，与所使用的计算机无关的是数

11、据的______结构。逻辑

12、存储

13、逻辑和存储

14、物理5、在以下的叙述中，正确的是_____。线性表的线性存储结构优于链表存储结构

15、二维数组是其数据元素为线性表的线性表

16、栈的操作方式是先进先出

17、队列的操作方式是先进后出6、在决定选取何种存储结构时，一般不考虑_______。各结点的值如何

18、结束个数的多少

19、对数据有哪些运算

20、所用编程语言实现这种结构是否方便7、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_______。数据的处理方法

21、数据元素的类型

22、数据元素之间的关系

23、数据的存储方法8、下面说法错误的是___

24、____。(1)　算法原地工作的含义是指不需要任何额外的辅助空间(2)　在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)　所谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界(4)　同一个算法，实现语句的级别越高，执行效率越低(1)

25、(1)、(2)

26、(1)、(4)

27、(3)9、通常要求同一逻辑结构中的所有数据元素具有相同的特性。这意味着______。数据元素具有同一特点

28、不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

29、每个数据元素都一样

30、数据元素所包含的数据

31、项的个数要相等10、以下说法正确的是_______。数据元素是数据的最小单位

32、数据项是数据的基本单位

33、数据结构是带结构的数据项的集合

34、一些表面上很不相同的数据可以有相同的逻辑结构11、____是数据的最小单元,_____是数据的基本单位.数据项

35、数据元素

36、信息项

37、表元素12、数据结构是指_____以及它们之间的_____.(1)数据元素(2)结构

38、(1)计算方法(2)关系

39、(1)逻辑存储(2)运算

40、(1)数据映像(2)算法13、计算机所处理的数据一般具备某种内在的关系,这是的指_____.数据和数据之间存在的某种关

41、系

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

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

44、数据项和数据项之间存在某种关系14、数据的逻辑结构可以分为_____两类.动态结构和表态结构

45、紧凑结构和非紧凑结构

46、线性结构和非线性结构

47、内部结构和外部结构15、数据的逻辑结构是指_____关系的整体.数据元素之间逻辑

48、数据项之间逻辑

49、数据类型之间

50、存储结构之间16、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储_____.-99-数据的处理方法

51、数据元素的类型

52、数据元素之间的关系

53、数据的存储方法17、在数据的存储结构中,一个存储结点存储一个_____

54、.数据项

55、数据元素

56、数据结构

57、数据类型18、在计算机的存储器中表示时,物理地址和逻辑地址直接对应并且是连续的,称之为_____.逻辑结构

58、顺序存储结构

59、链式存储结构

60、以上都对19、数据采用链式存储结构时,要求_____.每个结点用占一片连续的存储区域

61、所有结点占用一片连续的存储区域

62、结点的最后一个数据域是指针类型

63、每个结点有多少个后继,就设多少个指针域20、数据的运算_____.效率与采用何种存储结构有关

64、是根据存储结构来定义的

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

66、必须用程序设计语言来描述21、下列说法中,不正确的是___

67、__.数据元素是数据的基本单位

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

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

70、数据项可由若干个数据元素构成22、_____不是算法的基本特性.可行性

71、长度有限

72、在规定的时间内完成

73、确定性23、计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、_____.可行性、可移植性和可扩充性

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

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

76、易读性、稳定性和确定性24、以下不属于算法特性的是_____.可行性

77、有输入

78、确定性

79、健壮性25、下面关于算法的说法正确的是_____.算法最终必须由

80、程序实现

81、算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束

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

83、以上几个都是错误的26、算法的时间复杂度与______有关问题规模

84、计算机硬件性能

85、编译程序质量

86、程序设计语言27、算法分析的主要任务是分析_____.算法是否具有较好的可读性

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

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

89、算法的执行时间和问题规模之间的