【冲刺大厂】数据结构每日一练(1)
- 💂 个人主页: 陶然同学
- 🤟 版权: 本文由【陶然同学】原创、在CSDN首发、需要转载请联系博主
- 💬 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦
- 💅 想寻找共同成长的小伙伴，请点击【Java全栈开发社区】
1. （B）是性质相同的数据元素的集合，是数据的子集。
A、数据元素
B．数据对象
C．数据结构
D．数据项
2. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（A）。
A．物理结构
B．逻辑结构
C．算法的具体实现
D．给相关变量分配存储单元
3. 从 n 个数中选取最大元素（C）。
A．基本操作是数据元素间的交换
B．算法的时间复杂度是 O(n2)
C．算法的时间复杂度是 O(n)
D．需要进行(n+1)次数据元素间的比较
4. 数据的（A）结构与所使用的计算机无关。
A．逻辑
B．物理
C．存储
D．逻辑与存储
5. 数据的物理结构（D）。
A．与数据的逻辑结构无关
B．仅仅包括数据元素的表示
C．只包括数据元素间关系的表示
D．包括数据元素的表示和关系的表示
6. 数据结构中，与所使用的计算机无关的是数据的（D）结构。
A．物理
B．存储
C．逻辑与物理
D．逻辑
7. 数据元素是数据的基本单位，它（C）。
A．只能有一个数据项组成
B．至少有二个数据项组成
C．可以是一个数据项也可以由若干个数据项组成
D．至少有一个数据项为指针类型
8. 算法的时间复杂度与（C）有关。
A．所使用的计算机
B．计算机的操作系统
C．算法本身
D．数据结构
9. 同一种逻辑结构（B）。
A．只能有唯一的存储结构
B．可以有不同的存储结构
C．只能表示某一种数据元素之间的关系
D．以上三种说法均不正确
10. 线性结构中数据元素的位置之间存在（A）的关系。
A．一对一
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
11. 树形结构中数据元素的位置之间存在（B）的关系。
A．一对一
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
12. 图形结构中数据元素的位置之间存在（C）的关系。
A．一对一
B．一对多
C．多对多
D．每一个元素都有一个直接前驱和一个直接后继
13. 以下特征中，（D）不是算法的特性。
A．有穷性
B．确定性
C．有效性
D．有 0 个或多个输出
14. 某算法的时间复杂度为 O（n）,表明该算法的（C）
A.问题规模为 n
B.执行时间等于 n
C.执行的时间与 n 成正比
D.问题规模与 n 成正比
15. 以下算法的时间复杂度为（A）。
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. 以下算法的时间复杂度为（B）。
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)
写在最后 我们的数据结构 每日一练 冲刺大厂就结束了 欢迎大家添加博主交流 练习过程中遇到问题也可以提供支持 如果需要学习资料 博主也可以推荐
最后 如果觉得文章对您有帮助 请给博主点赞、收藏、关注 博主会不断推出更多优质文章
