整理--京东2017校招技术类选择题（一）

1.下列哪些不是算法的基本特征（ ）
A:输入
B:输出
C:中间处理
D:可行性

正确答案: C
知识点：
    算法的五大特性：有穷 确切 输入 输出 可行（有效）
    1、有穷性（Finiteness）
    算法的有穷性是指算法必须能在执行有限个步骤之后终止
    2、确切性(Definiteness)
    算法的每一步骤必须有确切的定义；
    3、输入项(Input)
    一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件；
    4、输出项(Output)
    一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的；
    5、可行性(Effectiveness)
    算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成.（也称之为有效性）

2.关于堆排序复杂度分析的叙述中正确的是（ ）
正确答案: A B C D
A:堆排序的时间复杂度为O(nlogn)
B:整个构建堆的时间复杂度为O(n)
C:堆排序的空间复杂度为O(1)
D:堆排序是一种不稳定的排序算法
正确答案: A B C D

堆排序：
整个构建堆：时间复杂度为O(n);每个非终端结点只需最多进行两次比较和交换操作。
重建堆：时间复杂度为 O(nlogn);
所以堆排序的时间复杂度为：O(nlogn);
空间复杂度为O(1);
由于交换是跳跃式的，所以不稳定

3.有关选择排序的叙述中正确的是（ ）
A:每扫描一遍数组，只需要一次交换
B:每扫描一遍数组，需要多次交换
C:选择排序是稳定的排序方法
D:空间复杂度为O(1)
正确答案: A D
知识点：
选择排序是通过n-i次关键字比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。
时间复杂度为O(n^2） 时间复杂度与冒泡排序一样，但性能上优于冒泡排序。

4.基于比较的排序算法是（ ）
A:基数排序
B:冒泡排序
C:桶排序
D:希尔排序
正确答案：B D
知识点：

1. 基于比较的排序算法有：（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5）快速排序；（6）堆排序；（7）归并排序。
2. 基数排序、桶排序都属于分配式排序，且都是稳定排序算法。

5.以下关于History对象的属性或方法描述正确的是（ ）
A:go表示刷新当前页面。
B:back回到浏览器载入历史URL地址列表的当前URL的前一个URL。
C:forward转到浏览器载入历史URL地址列表的当前URL的下一个URL。
D:length保存历史URL地址列表的长度信息。
正确答案: B C D
知识点：jsp
length 返回浏览器历史列表中的URL数量
back() 加载 history 列表中的前一个URL
forward() 加载 history 列表中的下一个URL
go() 加载history列表中的某个具体页面。

6.要去掉文本超级链接的下划线，下列正确的是（ ）
A:a {underline:none}
B:a {text-decoration:no underline}
C:a {decoration:no underline}
D:a {text-decoration:none}
正确答案: D
te