1、单选题：
在数据结构中，与所使用的计算机无关的是数据的( )结构。
选项：
A:存储
B:逻辑
C:物理与存储
D:物理
答案: 【逻辑】

2、单选题：
在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储的( )。
选项：
A:数据元素之间的关系
B:数据元素的类型
C:数据的处理方法
D:都不对
答案: 【数据元素之间的关系】

3、单选题：
链式存储设计时，结点内的存储单元地址( )。
选项：
A:部分连续，部分不连续
B:不一定连续
C:一定连续
D:一定不连续
答案: 【一定连续】

4、单选题：
以下算法复杂度中，最小的是( )。
选项：
A:O(n!)
B:O(2^n)
C:O(nlogn)
D:O(n^2)
答案: 【O(nlogn)】

5、单选题：
while(i＜=n) i=i+2; 代码段的时间复杂度是（ ）
选项：
A:O(n)
B:O(nlogn)
C:O(1)
D:O(logn)
答案: 【O(n)】

6、单选题：
某算法的时间复杂度为O(n^2)，表明该算法 ( )
选项：
A:执行时间与n^2成正比
B:执行时间等于n^2
C:问题规模是n^2
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】

7、判断题：
算法必须满足有穷性（ ）
选项：
A:对
B:错
答案: 【对】

8、判断题：
在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ）
选项：
A:对
B:错
答案: 【对】

9、判断题：
求整数n（n＞=0）的阶乘的算法如下，int fact(int n){ if(n＜=1 return 1; Return n*fact(n-1);}其时间复杂度为O(nlogn)（ ）
选项：
A:错
B:对
答案: 【错】

10、单选题：
有下列算法片段，请分析算法的时间复杂度是( )void func(int n){ int i=0,s=0; while (s<=n) { i++; s=s+i; }}
选项：
A:O(logn)
B:O(sqrt(n))
C:O(n)
D:O(n^2)
答案: 【O(sqrt(n))】

11、单选题：
以下代码段的时间复杂度是( )void fun(int k){ for(int i=1;i<=k;i*=2) printf(“%d ”,k);}int main(){ for(int i=0;i<n;i++) fun(i);}
选项：
A:O(nlogn)
B:O(n)
C:O(logn^2)
D:O(n^2)
答案: 【O(nlogn)】