数据结构 作业1

• 1. 下列选项中，不属于线性结构的是（）[2分]

  A网

  B栈

  C队列

  D线性表

• 2. 下列选项中，属于逻辑结构的是（）[2分]

  A线性表

  B链表

  C顺序栈

  D循环队列

• 3. 与数据存储结构无关的概念是（）[2分]

  A栈

  B链表

  C顺序表

  D二叉链表

• 4. 下列选项中，属于逻辑结构的是（）[2分]

  A循环队列

  B二叉树

  C散列表

  D邻接表

• 5. 瑞士计算机科学家沃思教授曾指岀：算法+数据结构=程序。这里的数据结构指的是（）[2分]

  A数据的逻辑结抅和存储结构

  B数据的线性结构和非线性结构

  C数据的紧凑结构和非紧凑结构

  D数据的顺序结构和链式结构

• 6. 线性表顺序存储时，逻辑上相邻的两个数据元素，其存储地址（）[2分]

  A一定相邻

  B一定不相邻

  C不一定相邻

  D可能不相邻

• 7. 下列数据结构中，逻辑结构不同的是（）[2分]

  A线性表

  B栈

  C队列

  D二叉树

• 8. 下列叙述中，不正确的是（）[2分]

  A算法解决的只能是数值计算问题

  B同一问题可以有多种不同算法

  C算法的每一步操作都必须明确无歧义

  D算法必须在执行有限步后结束

• 9. 下列关于算法输出的叙述中，正确的是（）[2分]

  A算法一定没有输出

  B算法可以没有输出

  C算法至少有一个输出

  D算法必须有多个输出

• 10. 以下各阶时间复杂度中，性能最优的是（）[2分]

  AO(log2n)

  BO(n)

  CO(n^3)

  DO(2^n)

• 11. 算法的时间复杂度表征的是（）[2分]

  A算法的可读性

  B算法的难易程度

  C执行算法所耗费的时间

  D执行算法所耗费的存储空间

• 12. 一个算法的时间耗费的数量级称为该算法的（）[2分]

  A效率

  B难度

  C可实现性

  D时间复杂度

• 13. 下列选项中，与数据存储结构直接相关的是（）[2分]

  A线性表

  B双向链表

  C二叉树

  D有向图

• 14. 下列选项中，属于非线性数据结构的是（）[2分]

  A队列

  B栈

  C二叉排序树

  D线性表

• 15. 数据结构不包含的内容是（）[2分]

  A数据的元素来源

  B数据的逻辑结构

  C数据的存储结构

  D对数据施加的操作

• 16. 数据的逻辑结构可以分为()[2分]

  A动态结构和静态结构

  B顺序结构和链式结构

  C线性结构和非线性结构

  D简单结构和构造结构