数据结构基础知识题库
1. （）是性质相同的数据元素的集合，是数据的子集。 [单选题]
A．数据元素
B．数据对象(正确答案)
C．数据结构
D．数据项
2. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。 [单选题]
A．物理结构(正确答案)
B．逻辑结构
C．算法的具体实现
D．给相关变量分配存储单元
3. 从n个数中选取最大元素（）。 [单选题]
A．基本操作是数据元素间的交换
B．算法的时间复杂度是O(n2)
C．算法的时间复杂度是O(n)(正确答案)
D．需要进行(n+1)次数据元素间的比较
4. 数据的（）结构与所使用的计算机无关。 [单选题]
A．逻辑(正确答案)
B．物理
C．存储
D．逻辑与存储
5. 数据的物理结构（）。 [单选题]
A．与数据的逻辑结构无关
B．仅仅包括数据元素的表示
C．只包括数据元素间关系的表示
D．包括数据元素的表示和关系的表示(正确答案)
6. 数据结构中，与所使用的计算机无关的是数据的（）结构。 [单选题]
A．物理
B．存储
C．逻辑与物理
D．逻辑(正确答案)
7. 数据元素是数据的基本单位，它（）。 [单选题]
A．只能有一个数据项组成
B．至少有二个数据项组成
C．可以是一个数据项也可以由若干个数据项组成(正确答案)
D．至少有一个数据项为指针类型
8. 算法的时间复杂度与（）有关。 [单选题]
A．所使用的计算机
B．计算机的操作系统
C．算法本身(正确答案)
D．数据结构
9. 同一种逻辑结构（）。 [单选题]
A．只能有唯一的存储结构
B．可以有不同的存储结构(正确答案)
C．只能表示某一种数据元素之间的关系
D．以上三种说法均不正确
10. 线性结构中数据元素的位置之间存在（）的关系。 [单选题]
A．一对一(正确答案)
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
11. 树形结构中数据元素的位置之间存在（）的关系。 [单选题]
A．一对一
B．一对多(正确答案)
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
12. 图形结构中数据元素的位置之间存在（）的关系。 [单选题]
A．一对一
B．一对多
C．多对多(正确答案)
D．每一个元素都有一个直接前驱和一个直接后继
13. 以下特征中，（）不是算法的特性。 [单选题]
A．有穷性
B．确定性
C．有效性
D．有0个或多个输出(正确答案)
14. 某算法的时间复杂度为O（n）,表明该算法的（） [单选题]
A.问题规模为n
B.执行时间等于n
C.执行的时间与n成正比(正确答案)
D.问题规模与n成正比
15. 以下算法的时间复杂度为（）。 void fun(int n){ int j=0; for (i=1;i<=n;i++) j=j+i;} [单选题]
A.O(n)(正确答案)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
16. 以下算法的时间复杂度为（）。 void fun(int n){ int sum=0; for ( int i=1;i<=n;i++)for ( int j=1;j<=n;j++) sum+=j*i;} [单选题]
A.O(n)
B.O(n2)(正确答案)
C.O(nlog2n)
D.O(log2n)
17. 线性表是有n个（）的有限序列。 [单选题]
A.数据表
B.字符
C.数据元素(正确答案)
D.数据项
18. 线性表是一个（）。 [单选题]
A.有限序列，可以为空(正确答案)
B.有限序列，不可以为空
C.无限序列，可以为空
D.无限序列，不可以为空
19. 以下（）是一个线性表。 [单选题]
A.由n个实数组成的集合
B.由100个字符组成的序列(正确答案)
C.由所有整数组成的序列
D.所有奇数组成的序列
20. 在线性表中，除了开始元素外，每个元素（）。 [单选题]
A.只有唯一的前驱元素(正确答案)数据结构与算法题库
B.只有唯一的后即元素字符
C.有多个前驱元素
D.有多个后继元素
21. 顺序表的最大有优点是()。 [单选题]
A.存储密度大(正确答案)
B.插入运算方便
C.删除运算方便
D.可以方便地用于各种逻辑的存储表示

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。