1绪论 单选题

《1绪论 单选题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、绪论单选题1、在数据结构中，与所使用的计算机无关的数据叫_____结构。A存储

2、B物理

3、C逻辑

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

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

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

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

8、数据结构

9、数据的逻辑结构

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

11、存储

12、逻辑和存储

13、物理1C2C3A4A绪论单选题5、在以下的叙述中，正确的是_____

14、。线性表的线性存储结构优于链表存储结构

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

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

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

18、结束个数的多少

19、对数据有哪些运算

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

21、数据元素的类型

22、数据元素之间的关系

23、数据的存储方法5B6A7C绪论单选题8、下面说法错误的是_______。算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模

24、n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界(4)同一个算法，实现语句的级别越高，执行效率越低(1)

25、(1)、(2)

26、(1)、(4)

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

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

29、每个数据元素都一样

30、数据元素所包含的数据项的个数要相等8A9B绪论单选题10、以下说法正确的是_______。数据元素是数据的最小单位

31、

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

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

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

35、数据元素

36、信息项

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

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

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

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

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

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

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

44、0D11AB12AB13B绪论单选题14、数据的逻辑结构可以分为_____两类.动态结构和表态结构

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

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

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

48、数据项之间逻辑

49、数据类型之间

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

51、数据元素的类型

52、数据元素之间的关系

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

54、数据元素

55、数据结构

56、数据类型14C15A16C17B绪

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

58、顺序存储结构

59、链式存储结构

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

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

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

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

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

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

66、必须用程序设计语言来描述18B19A20A绪论单选题21、下列说法中,不正确的是_____.数据

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

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

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

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

71、长度有限

72、在规定的时间内完成

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

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

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

76、易读性、稳定性和确定性21D22B23B绪论单选题24、以下不属于算法特性的是_____.可行性

77、有输入

78、确定性

79、健壮性25、下面关于算法的说法正确的是_____.算法

80、最终必须由程序实现

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

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

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

84、计算机硬件性能

85、编译程序质量

86、程序设计语言24D25B26A绪论单选题27、算法分析的主要任务是分析_____.算法是否具有较