2014年暨南大学830数据结构考研真题

  聚英考研信息网整理了2014年暨南大学830数据结构考研真题，部分内容如下：

  一．选择题(每题2分，共30分)

  1.数据结构是研究数据的(      )以及它们之间的相互关系.

  A. 理想结构,物理结构       B.理想结构,抽象结构

  C. 物理结构,逻辑结构       D.抽象结构,逻辑结构

  2.线性表的链接实现有利于(     )运算

  A.插入  B.读表元素   C. 查找     D.定位

  3．从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（    ）个元素.

  A. n-i        B. n-i+1       C. n-i-1      D. i

  4.具有n个顶点的完全有向图的边数为(     ).

  A. n(n-1)/2    B. n(n-1)      C. n2          D. n2-1

  5.快速排序在(     )情况下最不利于发挥其长处.

  A. 被排序的数据量太大.     B. 被排序数据中含有多个相同的关键字.

  C. 被排序的数据完全无序    D. 被排序的数据已基本有序

  6. 线性表采用链式存储时,其地址(     ).

  全部内容请下载。