码迷,mamicode.com
首页 > 其他好文 > 详细

2.20专项测试复盘

时间:2020-02-20 14:59:38      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:专项测试   方法   传统   大小   插入排序   循环引用   简单选择排序   归并   堆排   

  • 对于非运行时异常,程序中一般可不做处理,由java虚拟机自动进行处理。
    A. 正确
    B. 错误

    解析:运行异常,可以通过java虚拟机来自行处理。非运行异常,我们应该捕获或者抛出。
    答案:B

  • 下面哪些类可以被继承? Java.lang.Thread、java.lang.Number、java.lang.Double、java.lang.Math、 java.lang.ClassLoader
    A. Thread
    B. Number
    C. Double
    D. Math
    E. ClassLoader

    答案:ABE

  • 下面哪些描述是正确的:( )

      public class Test {
          public static class A {
              private B ref;
              public void setB(B b) {
                  ref = b;
              }
          }
          public static Class B {
              private A ref;
              public void setA(A a) {
                  ref = a;
              }
          }
          public static void main(String args[]) {
              …
              start();
              ….
          }
          public static void start() { A a = new A();
              B b = new B();
              a.setB(b);
              b = null; //
              a = null;
              …
          }
      }

    A. b = null执行后b可以被垃圾回收
    B. a = null执行后b可以被垃圾回收
    C. a = null执行后a可以被垃圾回收
    D. a,b必须在整个程序结束后才能被垃圾回收
    E. 类A和类B在设计上有循环引用,会导致内存泄露
    F. a, b 必须在start方法执行完毕才能被垃圾回收

    解析:a引用指向一块空间,这块空间里面包含着b对象
    b引用指向一块空间,这块空间是b对象
    A选项,b = null执行后b可以被垃圾回收。这里"b可以被垃圾回收"中的b指的是引用b指向的内存。这块内存即使不被引用b指向,还是被引用a指向着,不会被回收。
    B选项,a = null执行后b可以被垃圾回收。从代码中可以看到,a = null是在b = null后执行的,该行执行后,引用a和b都没有指向对象,对象会被回收。
    C选项,同理。

    答案:BC

  • 为提高散列(Hash)表的查找效率,可以采取的正确措施是()。
    Ⅰ.增大装填(载)因子
    Ⅱ.设计冲突(碰撞)少的散列函数
    Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象

    A. 仅Ⅰ
    B. 仅Ⅱ
    C. 仅Ⅰ、Ⅱ
    D. 仅Ⅱ、Ⅲ

    解析:Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然,冲突的产生概率与装填因子(表中记录数与表长之比)的大小成正比,即装填得越满越容易发生冲突,Ⅰ错误。Ⅱ显然正确。采用合适的处理冲突的方式避免产生聚集现象,也将提高查找效率,例如用拉链法解决冲突时就不存在聚集现象,用线性探测法解决冲突时易引起聚集现象,Ⅲ正确。
    答案:D

  • 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快
    A. 起泡排序
    B. 快速排序
    C. 希尔排序
    D. 堆排序
    E. 简单选择排序

    答案:D

  • 用某种排序方法对关键字排序(25 、84、21、47、15、27、68、35、20)进行排序时,序列的变化情况如下:
    20、15、21、25、47、27、68、35、84
    15、20、21、25、35、27、47、68、84
    15、20、21、25、27、35、47、68、84
    则采用的排序方法是()
    A. 选择排序
    B. 希尔排序
    C. 归并排序
    D. 快速排序

    解析:首先第一步以25为基础,小于25的放在25的左边,大于25的放在25的右边
    得到20,15,21,25,47,27,68,35,84
    第二步在25的两边分别进行快速排序,左边以20为基数,右边以47为基数
    得到15,20,21,25,35,27,47,68,84
    第三步将,35,27这个子序列排序,得到
    15,20,21,25,27,35,47,68,84

    答案:D

  • 有些排序算法在每趟排序过程中,都会有一个元素被放置在其最终的位置上,下列算法不会出现此情况的是()
    A. 希尔排序
    B. 堆排序
    C. 起泡排序
    D. 快速排序

    解析:其基本思想是先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。
    答案:A

  • 某递归算法的算法复杂度满足如下关系:
    技术图片
    那么该算法复杂度表示为?
    A. O(n * n)
    B. O(n * n * lg n)
    C. O(n * n * n)

    D. 以上都不正确

    解析:
    T(n)=1+T(n/2)+nn
    =1+1+T(n/4)+n
    n/4+nn
    =1+1+1+T(n/8)+n
    n/16+nn/4+nn
    .....
    =1+x+T(n/(2^x ))+n ^ 2(1+1/4+1/16+...+1/4^x)
    =1+x+T(n/2^x)+n ^ 24/3(1+1/4^x)
    令x=log2n则T(n) = 1+log2 n+T(1)+n^24/3(1+1/n^2) =1+4/3(1+n^2)+log2 n
    所以答案就是A

    答案:A

  • Hadoop 运行的模式
    A. 单机版
    B. 分布式
    C. 中心版
    D. 伪分布式

    解析:Hadoop的运行模式分三种: 1, 本地运行模式 2,伪分布运行模式 3,分布式集群运行模式
    答案:ABD

  • 对10TB的数据文件进行排序,应使用的方法是 。
    A. 希尔排序
    B. 堆排序
    C. 快速排序
    D. 归并排序

    解析:对于10TB的海量数据,数据不可能一次全部载入内存,传统的排序方法就不适用了,需要用到外排序的方法。外排序采用分治思想,即先对数据分块,对块内数据进行排序,然后采用归并排序的思想进行排序,得到数据的一个有序序列。
    答案:D

  • n个数值选出最大m个数(3<m<n)的最小算法复杂度是
    A. O(n)
    B. O(nlogn)
    C. O(logn)
    D. O(mlogn)
    E. O(nlogm)
    F. O(mn)

    解析:利用快排的patition思想,基于数组的第k个数来调整,将比第k个数小的都位于数组的左边,比第k个数大的都调整到数组的右边,这样调整后,位于数组右边的k个数最大的k个数(这k个数不一定是排好序的)
    答案:A

技术图片

2.20专项测试复盘

标签:专项测试   方法   传统   大小   插入排序   循环引用   简单选择排序   归并   堆排   

原文地址:https://www.cnblogs.com/l999q/p/12335567.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!