当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为（）

单项选择题当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为（）

A.与实参同类型指针参数
B.不需要参数
C.与实参同类型的参数
D.全局变量

1.单项选择题一个抽象类型包括数据对象、（）和一组处理数据的操作。

A.数据对象中各元素间的结构关系
B.数据元素集
C.接口
D.数据对象集

2.单项选择题一个哈希表中有25个槽，现在要存储2000个数据元素，则这个哈希表的装填因子为（）。

A.80
B.0.0125
C.8000
D.1.25

3.单项选择题哈希表冲突含义的正确的阐述是（）。

A.两个元素除了有不同的关键字值，其它都相同
B.两个不同的数据元素具有相同的关键字值
C.两个有不同关键字值的数据元素具有相同的哈希地址
D.两个有相同关键字值的元素具有不同的哈希地址

4.单项选择题哈希表常用的处理冲突的解决方法不包括的是（）。

A.开放定址法
B.再哈希法
C.链地址法
D.折叠法

5.单项选择题以下在数组中存储的序列不是堆的是（）。

A.100，85，98，77，80，60，82，40，20，10，66
B.100，98，85，82，80，77，66，60，40，20，10
C.10，20，40，60，66，77，80，82，85，98，100
D.100，85，40，77，80，60，66，98，82，10，20

6.单项选择题对一个具有5个元素的整数序列{1，2，3，4，5}进行选择排序，排序过程中比较数据元素关键字的次数为（）。

A.7
B.8
C.9
D.10

7.单项选择题在下列算法中（）是在排序过程中交换次数最少的、空间复杂度为O（1）的排序算法。

A.快速排序
B.插入排序
C.选择排序
D.堆排序

8.单项选择题快速排序采用的程序设计技术是（）。

A.回溯法
B.贪心法
C.分治法
D.动态规划

9.单项选择题一个简单插入排序算法的空间复杂度为O（1），它的含义是（）。

A.在算法执行过程中需要的辅助存储空间的数量不是常量
B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关
C.说明在算法执行过程中需要1KB的存储空间
D.说明元素被遍历的速度为1

10.单项选择题以下不是基本插入排序算法的优点的是（）。

A.实现的算法简单
B.待排序序列中元素较少时效率较高
C.简单排序算法算法时间复杂度为O（n^2）
D.待排序序列中数据元素按照关键字基本有序时算法的效率较高