数据结构单选试卷附答案.doc

数据结构单选试卷附答案

1、散列冲突可以被描述为:

A.两个元素除了有不同键值，其它都相同

B.两个有不同数据的元素具有相同的键值

C.两个有不同键值的元素具有相同的散列地址(正确答案)

D.两个有相同键值的元素具有不同的散列地址

2、在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)?

A.在地址为p的结点之后插入一个结点

B.删除开始结点

C.遍历链表和求链表的第i个结点(正确答案)

D.删除地址为p的结点的后继结点

3、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可