2021年国家电网招聘考试计算机专业知识：数据结构

1．数据结构被形式地定义为（K，R），其中K是①_B_的有限集合，R是K上的②_D_的有限集合。 
  ①A．算法      B．数据元素    C．数据操作     D．逻辑结构
  ②A．操作      B．映象        C．存储         D．关系
2．算法分析的目的是①C，算法分析的两个主要方面是②A。
    ①A．找出数据结构的合理性
      B．研究算法中的输入和输出的关系
      C．分析算法的效率以求改进
      D．分析算法的易懂性和文档性
    ②A．空间复杂性和时间复杂性
      B．正确性和简明性
      C．可读性和文档性
      D．数据复杂性和程序复杂性
3． 在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为(B)
A．逻辑结构    　　B．顺序存储结构
C．链表存储结构   　D．以上都不对
4．数据结构中，在逻辑上可以把数据结构分成：(  C ）。 
A．动态结构和静态结构                       B．紧凑结构和非紧凑结构  
C．线性结构和非线性结构                     D．内部结构和外部结构
5．以下属于顺序存储结构优点的是（ A ）。 
A．存储密度大         B．插入运算方便        
C．删除运算方便  　　D．可方便地用于各种逻辑结构的存储表示