非空单链表结点结构为[data，next]，若指针p所指结点是尾结点，则（）...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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