单项选择题

对于一个有13个槽的散列表，选取散列函数为h（n）=n%13，冲突解决方案选为开放定址的线性探测，以首个槽为0号，末个槽为12号。26，130和27按顺序填入，问他们的填入槽号分别为（）。

A.0，0，1
B.0，1，2
C.1，0，2
D.1，2，0

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

假设你将下列数据：
113，117，97，100，114，108，116，105，99
根据开放定址的线性探测法，按顺序填入长度为11的散列表中，且散列函数选为h（n）=n%11
哪一个选项最好地表达了填入数据之后散列表的状况？（）

A.99，100，__，113，114，__，116，117，105，97，108
B.100，__，__，113，114，105，116，117，97，108，99
C.100，113，117，97，14，108，116，105，99，__，__
D.117，114，108，116，105，99，__，__，97，100，113

多项选择题

下列关于一个数据项数量为N的完美散列的叙述何者正确？（）

A.散列查找的时间复杂度在O（logN）
B.散列的存储一般需要比顺序存储使用更多存储空间
C.散列查找的时间复杂度在O（1）
D.python中的字典数据类型是散列的一种应用

单项选择题

给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为m

A.O（m logn）
B.O（m²）
C.O（logm）
D.O（n logm）