一、单选题和判断题
1、
数据的()包括集合、线性结构、树形结构和图形结构四种基本类型。
答案:逻辑结构
(1)逻辑上,数据结构可分为线性结构和非线性结构。
(2)线性结构包括线性表、栈、对列、字符串。
(3)非线性结构包括集合结构、树结构(一对多)、图结构(多对多)。
(4)线性结构中元素之间存在()关系。
答案:一对一
树形结构中元素之间存在()关系。
答案:一对多
图形结构中元素之间存在()关系。
答案:多对多
(5)在数据结构中,从逻辑上可以把数据结构分成( )。
答案:线性结构和非线性结构
(6)在数据结构中,逻辑结构与所使用的计算机无关
2、数据在计算机内存中的表示是指()
答案:数据的存储结构(存储结构也称物理结构)
(1)数据的存储结构包括顺序存储结构和链式存储结构
(2)从物理存储上可以把数据结构分为(数据的物理存储又称存储结构)
答案:顺序存储结构和链式存储结构
数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像
3、数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的关系和运算等的学科。
答案:操作对象
4、在数据结构中,与所使用的计算机无关的数据结构是()。
答案:逻辑结构
5、在决定选取何种存储结构时,一般不考虑()。
答案:各结点的值如何
6、与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )
答案:逻辑结构
7、通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
答案:不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致。
8、算法的时间复杂度取决于( )。
答案:问题的规模和待处理数据的初态