假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

admin2019-03-15 86

问题假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

选项 A、4
B、5
C、6
D、8

答案C

解析首先通过散列函数H(key)=key mod 11的计算得知，37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4，但是此时4已经有元素了，根据线性探测再散列法处理冲突的原则，依次探测位置4的下一个地址，直到此地址为空，发现6为空则插入，故选C选项。

转载请注明原文地址:https://kaotiyun.com/show/1BCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

试分析淝水之战前后南北政权的特点及其变化。

我国发明生铁冶炼技术是在()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

杨某2003年5月创作出版了一部注会考试辅导书，但是2003年10月该书被某出版社违法再版，杨某向该出版社主张权利未果，遂决定提起侵犯著作权之诉，下列对于该案的管辖权的说法正确的是：

比较审判监督程序与第二审程序。

天冬的药用部位为

急性肾炎患儿低盐饮食必须持续至()。

正常分娩胎膜破裂的时间一般是()。

肝炎性假瘤可能与感染或自身免疫性疾病有关。()

关于最优证券组合的选择，下列说法正确的是(　　)。

根据企业所得税法律制度的规定，下列各项中，属于企业取得收入的货币形式的有()。

银行在对会计要素进行计量时，一般应当采用()。

“成品具有色泽黑润、坚而有光、入纸不晕、舔笔不胶、经久不褪、馨香浓郁、防蛀防虫等特点。”这是对()的正确描述。

假设初始为空的散列表的地址空间为(0…10)，散列函数为H(key)=key mod 11，采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48，则最后一个关键字值48的插入位置是( )。

计算机408

学硕统考专业

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

试分析淝水之战前后南北政权的特点及其变化。

我国发明生铁冶炼技术是在()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

杨某2003年5月创作出版了一部注会考试辅导书，但是2003年10月该书被某出版社违法再版，杨某向该出版社主张权利未果，遂决定提起侵犯著作权之诉，下列对于该案的管辖权的说法正确的是：

比较审判监督程序与第二审程序。

天冬的药用部位为

急性肾炎患儿低盐饮食必须持续至()。

正常分娩胎膜破裂的时间一般是()。

肝炎性假瘤可能与感染或自身免疫性疾病有关。()

关于最优证券组合的选择，下列说法正确的是( )。

根据企业所得税法律制度的规定，下列各项中，属于企业取得收入的货币形式的有()。

银行在对会计要素进行计量时，一般应当采用()。

“成品具有色泽黑润、坚而有光、入纸不晕、舔笔不胶、经久不褪、馨香浓郁、防蛀防虫等特点。”这是对()的正确描述。

关于最优证券组合的选择，下列说法正确的是(　　)。