单选题 2-1下面代码段的时间复杂度是（B） x=0; for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++; A.O(n) B.O(n²) C.O(n³) D.O(2ⁿ) 2-2下列函数的时间复杂度是（B） int func ( int n ) { int i = 0, sum = 0; while ( sum < n ) sum += ++i; return i; } A.O(logn) B.O() C.O(n) D.O(nlogn) 2-3顺序表是线性表的(B) A.链式存储结构 B.顺序存储结构 C.索引存储结构 D.散列存储结构 2-4对于顺序表，以下说法错误的是（A） A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 D.顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中 2-5以下说法错误的是 (C)...
