题库-数据结构期末复习题.doc

第1章绪论一、选择题算法的计算量的大小称为计算的(  B )。                         (C)          (1C),它必须具备(2B)这三个特性。(1)                (2)、可移植性、可扩充性   、确定性、、有穷性、稳定性         、稳定性、安全性  一个算法应该是(   B )。            +程序       (  D )         (  B )   (1)算法原地工作的含义是指不需要任何额外的辅助空间X  (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法X  (3)所谓时间复杂度是指随问题规模的增大,算法执行时间的增长率。  (4)空间复杂度是算法所需存储空间的量度。 A.(1)     B.(1),(2)   C.(1),(4)    D.(3)从逻辑上可以把数据结构分为(C   )两大类。、静态结构      、链式结构 、非线性结构    、构造型结构以下与数据的存储结构无关的术语是(  D )。                      D. 栈连续存储设计时,存储单元的地址( A  )。   ,部分不连续以下属于逻辑结构的是(  C )。                      D. 单链表第2章线性表一、选择题下述哪一条是顺序存储结构的优点?(A )   ,错误的是哪一个?( B  ),必须占用一片连续的存储单元。,便于进行插入和删除操作。,不必占用一片连续的存储单元。,便于插入和删除操作。线性表是具有n个(C   )的有限序列(n>0)。                      ,则利用( A )存储方式最节省时间。                ,则采用(D)存储方式最节省运算时间。              ,则选用(D)最节省时间。      。则采用(D)存储方式最节省运算时间。             (B)、删除不需要移动元素   (C),,,,查找第i个元素的时间同i的值无关若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为(C)(1<=i<=n+1)。(0)     (1)        (n)         (n2)对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(  C )。(n) O(n)     (n) O(1)      (1) O(n)       (1)O(1)线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为(C)(i)     (1)     (n)