(多选题)(2009年)关于购买性支出与转移性支出的经济影响的说法，正确的有()。

用线性探测法解决突出时，同义词在散列表中是相邻的。()

A．同义词之间发生冲突引起的

B． 非同义词之间发生冲突引起的

C． 同义词之间或非同义词之间发生冲突引起的

D． 散列表“溢出”引起的

假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

A．L(k+1)/2

B．k(k+1)

C．2k(k+1)

D．不确定

A．都相同

B．一定都是同义词

C．一定都不是同义词

D．不一定都是同义词

在开址法中散列到同一个地址而引起的“堆积”问题是由于（）引起的。

A．同义词之间发生冲突

B．非同义词之间发生冲突

C．同义词之间或非同义词之间发生冲突

D．散列表“溢出”

A．k(k+1)/2

B．k(k+1)

C．2k(k+1)

D．不确定

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

A．K-1

B．K

C．K(K-1)/2

D．K(K+1)/2