第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)
题库-数据结构期末复习题 来自淘豆网www.taodocs.com转载请标明出处.