数据结构综合测试题附答案.doc

数据结构综合测试题附答案

1.1、在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越小。[判断题]

对

错(正确答案)

2.2、一个队列的进队列顺序是1,?4,?3,?2，则出队列顺序为[单选题]

A.1，4，3，2(正确答案)

B.2，3，4，1

C.1，2，3，4

D.4，3，2，1

3.3、读取栈中元素的基本操作是[单选题]

A.display(s)

B.gettop(s)(正确答案)

C.pop(s)

D.push(s,x)

4.4、取队头元素的操作是[单选题]

A.initqueue(Q)

B.enteque(Q)

C.deleteque(Q)

D.g