数据结构习题——第一章 绪论

第一章  绪论
一．选择题
1．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。
  ①A．算法      B．数据元素    C．数据操作     D．逻辑结构
  ②A．操作      B．映象        C．存储         D．关系
2．算法分析的目的是①，算法分析的两个主要方面是②。
    ①A．找出数据结构的合理性
      B．研究算法中的输入和输出的关系
      C．分析算法的效率以求改进
      D．分析算法的易懂性和文档性
    ②A．空间复杂性和时间复杂性
      B．正确性和简明性
      C．可读性和文档性
      D．数据复杂性和程序复杂性
3．算法复杂度通常是表达算法在最坏情况下所需要的计算量，O(1)的含义是（  ）
A．算法执行一步就完成    　　B．算法执行1秒钟就完成
C．算法执行常数步就完成      D．算法执行可变步数就完成
4．数据结构研究的内容是（  ）。
A．数据的逻辑结构                            B．数据的存储结构     
C．建立在相应逻辑结构和存储结构上的算法      D．包括以上三个方面
5．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（  ）。
A．确定性、可行性、有穷性                   B．易读性、确定性、有效性
C．有穷性、稳定性、确定性                   D．可行性、易读性、有穷性
6．以下关于数据的逻辑结构的叙述中正确的是（  ）。
A．数据的逻辑结构是数据间关系的描述
B．数据的逻辑结构反映了数据在计算机中的存储方式
C．数据的逻辑结构分为顺序结构和链式结构
D．数据的逻辑结构分为静态结构和动态结构
二．解答
设有一数据的逻辑结构为：B=(D, S)，其中：
D={d1, d2, …, d9}
S={<d1,d3>, <d1, d8>, <d2, d3>, <d2, d4>, <d2, d5>, <d3, d9>, <d4, d7>, <d4, d6>, <d5, d6>, <d8, d9>, <d9, d7> }画出这个逻辑结构示意图。








参  考  答  案
第一章  绪论
一．选择题
1．B D
2．C A
3．C
4．D
5．A
6．A
二．解答
略