问题 单项选择题

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

A.K-1

B.K

C.K(K-1)/2

D.K(K+1)/2

答案

参考答案:D

解析:

哈希涉及到构造哈希函数和处理)中突。解决冲突就是为出现冲突的关键字找到另一个”空”的哈希地址。开放地址法是常用的一种方法。

开放地址法:Hi=(H(key)+di)%m i=1,2,...k(k[*]m-1),其中H(key)为哈希函数;m为哈希表表长;di为增量序列,当di1,2,3,...,m-1时,称为线性探测再散列。

用线性探测再散列法把这K个关键字存入散列表中,第1个关键字最少需进行1次探测,第2个关键字最少需进行2次探测,...第A个关键字最少需进行七次探测,所以最少要进行K(K+1)/2次探测。

不定项选择

长江公司属于工业企业,为增值税一般纳税人,适用17%的增值税税率。售价中不含增值税。商品销售时,同时结转成本。本年利润采用表结法结转。2014年11月30日损益类有关科目的余额如下表所示:2014年12月份长江公司发生如下经济业务:(1)1日,销售商品一批,增值税专用发票上注明的售价为300万元。增值税税额为51万元。为了及时收回货款给予对方现金折扣为:2/10,1/20,n/30,假定计算现金折扣时考虑增值税。该批商品的实际成本为240万元。(2)3日,销售材料一批,增值税专用发票上注明的售价为20万元,增值税税额为3.4万元,收回货款存入银行。该批材料的实际成本为18万元。(3)8日,收到本月1日销售商品的货款存入银行。(4)本月发生应付职工薪酬165万元,其中生产工人薪酬120万元,行政管理人员薪酬15万元,销售人员薪酬30万元。(5)本月摊销管理部门自用无形资产成本50万元。(6)本月主营业务应交城市维护建设税3.85万元、教育费附加1.65万元。(7)12月31日交易性金融资产的公允价值变动增加100万元。(8)12月3日购入A公司股票100万股作为可供出售金融资产,每股购入价为10元,另支付相关费用2万元,12月31日A公司股票每股收盘价为9元(正常公允价值变动)。(9)该公司适用的企业所得税税率为25%,假定2014年应纳税所得额为800万元,递延所得税负债贷方发生额为25万元(对应所得税费用),递延所得税资产的借方发生额为25.5万元(对应资本公积),假定不考虑其他交易和事项。要求:根据上述资料,不考虑其他因素,分析回答下列第7-12小题。(答案中金额单位用万元表示)

根据资料(4)至资料(7),下列分录中正确的是()。

A.资料(4):借:生产成本120管理费用15销售费用30贷:应付职工薪酬165

B.资料(5):借:管理费用50贷:累计摊销50

C.资料(6):借:管理费用5.5贷:应交税费-应交城市维护建设税3.85-应交教育费附加1.65

D.资料(7):借:交易性金融资产-公允价值变动100贷:公允价值变动损益100

单项选择题