对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以...

单项选择题对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）

A.（2，5，12，16）28（60，32，72）
B.（5，16，2，12）28（60，32，72）
C.（2，16，12，5）28（60，32，72）
D.（5，16，2，12）28（32，60，72）

1.多项选择题通常将（）作为衡量一个查找算法效率优劣的标准。

A.平均查找长度
B.比较次数
C.WPL
D.ASL

2.单项选择题某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）

A.504
B.508
C.516
D.528

3.单项选择题非空单链表结点结构为[data，next]，若指针p所指结点是尾结点，则（）表达式为真。

A.p=NULL
B.p->next=NULL
C.p->next=P
D.p->next!=NULL

4.单项选择题通过表达式（）可以获取带头结点的单链表L中首元素结点的数据值。

A.L->next
B.（L->next）->data
C.L->data

5.多项选择题数据元素在计算机的存储映像包括（）

A.顺序存储
B.非顺序存储
C.图结构
D.树结构

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

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

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

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

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

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

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

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

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

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