对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则 保证这两个元素在排序前后的相对位置不变。

试卷相关题目

• 1图8-14所示为一棵N阶B-树，N最有可能的值为（）。 

  A.1

  B.2

  C.3

  D.4

  开始考试点击查看答案
• 2在13个元素构成的有序表中进行折半査找（向下取整），若找到的元素为M[4],则被比较的元 素依次为（）。

  A.M[7]、M[3]、M[5]、M[4]

  B.M[7]、M[5]、M[4]

  C.M[7]、M[6]、M[4]

  D.M[7]、M[4]

  开始考试点击查看答案
• 3某哈希表（散列表）的长度为n，设散列函数为H(Key)=Key mod p，采用线性探测法解决冲突。以下关 于p值的叙述中，正确的是（）。

  A.p的值一般为不大于n且最接近n的质数

  B.p的值一般为大于n的任意整数

  C.p的值必须为小于n的合数

  D.p的值必须等于n

  开始考试点击查看答案
• 4以下关于哈希（Hash,散列）查找的叙述中，正确的是（）。

  A.哈希函数应尽可能复杂些，以消除冲突

  B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用

  C.进行哈希査找时，不再需要与查找表中的元素进行比较

  D.在哈希表中只能添加元素不能删除元素

  开始考试点击查看答案
• 5实现二分査找（折半查找）时，要求査找表（）。

  A.顺序存储，关键码无序排列

  B.顺序存储，关键码有序排列

  C.双向链表存储，关键码无序排列

  D.双向链表存储，关键码有序排列

  开始考试点击查看答案
• 6（）算法采用樽拟生物讲化的三个基本过程“繁殖（选择）一交叉（重组）一变异（突变）”。

  A.粒子群

  B.人工神经网络

  C.遗传

  D.蚁群

  开始考试点击查看答案
• 7对象、类、继承和消息传递是面向对象的4个核心概念。其中对象是封装（）的整体。

  A.命名空间

  B.要完成任务

  C.—组数据

  D.数据和行为

  开始考试点击查看答案
• 8一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（）。

  A.重载

  B.调用

  C.重置

  D.标记

  开始考试点击查看答案
• 9类（）之间存在蒞一般和特殊的关系。

  A.汽车与轮船

  B.交通工具与飞机

  C.轮船与飞机

  D.汽车与飞机

  开始考试点击查看答案
• 10多态分为参数多态、包含多态、过载多态和强制多态共4种不同形式，其中（）多态在许多语言中都存在，最常见的例子就是子类型化。

  A.参数

  B.包含

  C.过载

  D.强制

  开始考试点击查看答案