数据结构补充题（C++）（带答案）

 补充习题:第一章
1.数据结构是研究数据的（ C ）以及它们之间的相互关系。
  A）存储结构，物理结构    B）理想结构，抽象结构
  C）物理结构，逻辑结构    D）抽象结构，逻辑结构
2.在数据结构中，与所使用的计算机无关的是数据的（ C ）结构。
  A）存储   B）物理   C）逻辑   D）物理与存储
3.数据结构课程主要研究以下三方面的内容，它们是（D ）。
  A）数据、数据元素、数据类型
  B）数据元素、数据类型、算法实现
  C）数据元素、数据的逻辑结构、数据的存储结构
  D）数据的逻辑结构、数据的存储结构、数据的运算
4.在以下的复杂度量级中，量级最低的是（B　）。
  A）O(n)   B）O(log2n)    C）O(nlog2n)   D）O(n2)
5.在下列叙述中，正确的是（C　）。
  A）数据的逻辑结构要考虑数据元素本身的内容
  B）不同类型的数据元素可以归类到同一的逻辑结构中
  C）数据元素之间的关联关系在数据的逻辑结构中体现
  D）数据元素是数据不可分割的最小标识单位
6.计算机算法必须具备输入、输出和（B　）等五个特性。
  A）可行性、可移植性和可扩充性
  B）可行性、确定性和有穷性C
  C）确定性、稳定性和有穷性
  D）易读性、稳定性和安全性
7.算法分析的目的是（D　）。
  A)找出数据结构的合理性  B)研究算法中的输入/输出关系
  C)分析算法的易读性      D)分析算法的效率以求改进
8.设n>=10，下面程序段的时间复杂度是（D　）。
  for(i=10; i<n; i++)
  {  j=k=0;
     while(j+k<=i)
       if　(j>k)　k++;
       else  j++;
  }
  A）O（log2n）  B）O(n)   C）O(nlog2n)   D）O(n2)
9.计算机算法是指(D  )。
  A)计算方法     B)排序方法     
  C)调度方法     D)解决问题的有限运算序列
10.数据的定义取决于数据的逻辑结构，而数据的实现取决于数据的物理结构(A  )。
   A)正确          B) 不正确 
11.下面说法错误的是（A  ） 
   A)算法原地工作的含义是指不需要任何额外的辅助空间
   B)在相同的规模n下，复杂度为O(n)的算法在时间上一般优于复杂度O(2n)的算法
   C)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
   D)同一个算法，实现的语言级别越高，执行效率就越低
补充习题:判断
1. 数据元素是数据的最小单位。(  0 )
2. 记录是数据处理的最小单位。 (  0 )
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( 0  )
4. 算法的优劣与算法描述语言无关，但与所用计算机有关。(  0)
5. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(1  )
6. 算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。(0   )
7. 数据的物理结构是指数据在计算机内的实际存储表示。(1 ) 
8. 数据结构的抽象操作的定义与具体实现有关。( 0 )
9. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构. (  0 ) 
补充习题:语句频度与时间复杂度
1.计算机执行下面的语句时,语句s的执行次数为: (n+3)(n-2)/2。
    for(i=l；i<n-l；i++) 
       for(j=n;j>=i;j--)
           s; 
2.下面程序段中带有下划线的语句执行次数的量级是( log2n2 ) 
    i=n*n
    while (i!=1)
         i=i / 2;
3.下面程序段中带下划线的语句的执行次数的数量级是(nlog2n )。
    i=1;
    while( i<n)
    {  for (j=1;j<=n;j++)
       {   x=x+1;
            i=i*2ÿ