【名词&注释】
数据结构(data structure)、线性表(linear list)、组成部分(part)、数据项(data item)、时间复杂性(time complexity)、抽象数据类型(abstract data type)
[判断题]栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
查看答案&解析
查看所有试题
学习资料:
[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
[单选题]线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性(time complexity)为()。
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
[单选题]抽象数据类型(abstract data type)的三个组成部分分别为()。
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
本文链接:https://www.51bdks.net/show/9wq4qz.html