6、下列关于一个数据项数量为N的完美散列的叙述何者正确？A．散列查找的时间复杂度在O(1)B．散列查找的时间复杂度在O(logN)C．散列的存储一般需要比顺序存储使用更多存储空间D．散列的存储一般需要比顺序存储使用更少存储空间E．python中的字典数据类型是散列的一种应用F．python中的列表数据类型是散列的一种应用
6、下列关于一个数据项数量为N的完美散列的叙述何者正确？
A．散列查找的时间复杂度在O(1)
B．散列查找的时间复杂度在O(logN)
C．散列的存储一般需要比顺序存储使用更多存储空间
D．散列的存储一般需要比顺序存储使用更少存储空间
E．python中的字典数据类型是散列的一种应用
F．python中的列表数据类型是散列的一种应用
参考答案和解析
散列查找的时间复杂度在O(1);散列的存储一般需要比顺序存储使用更多存储空间;python中的字典数据类型是散列的一种应用
相关考题：
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
下列关于数据库系统叙述正确的是______。A．数据库中只存在数据项之间的联系B．数据库的数据项之间和记录之间都存在联系C．数据库的数据项之间无联系，记录之间存在联系D．数据库的数据项之间和记录之间都不存在联系
某哈希表（散列表）的长度为n，改散列函数为H（Key） = Key mod p,采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（61）。A.p的值一般为不大于n且最接近n的质数B.p 的值一般为大于n的任意整数C.p 的值必须为小于n的合数D.p 的值必须等于n
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系B.散列冲突是指同一个关键字对应多个不同的散列地址C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D.若散列表的装填因于a＜＜l，则可免冲突的严生
关于散列函数的概念，下列阐述中正确的是（）A、散列函数的算法是公开的B、散列函数的算法是保密的C、散列函数中给定长度不确定的输入串，很难计算出散列值D、散列函数中给定散列函数值，能计算出输入串
在一个双链DNA分子中，碱基总数为m，腺嘌呤碱基数为n，则下列有关叙述正确的是（）①脱氧核苷酸数＝磷酸数＝碱基总数＝m②碱基之间的氢键数为（3m/2）－n③两条链中A＋T的数量为2n④G的数量为m－nA、①②③④B、②③④C、③④D、①②③
多选题关于构建数据清单的要求，下列表述中正确的额有（）.A列标志应位于数据清单的第一行B尽量在一张工作表上建立一个数据清单C可以在数据清单中间放置空白的行或列D同一列中各行数据项的类型和格式应当完全相同
单选题下列关于列表控件（ListBox）的说法，错误的是（ ）。A当列表框的RowSourceType为0时，在程序运行中，可以通过AddItem方法添加列表框条目B列表框可以有多个列，即一个条目可包含多个数据项C不能修改列表框中Value属性的值D列表框控件可显示一个数据项列表，用户只能从中选择一个条目
单选题关于散列函数的概念，下列阐述中正确的是（）A散列函数的算法是公开的B散列函数的算法是保密的C散列函数中给定长度不确定的输入串，很难计算出散列值D散列函数中给定散列函数值，能计算出输入串
多选题关于构建数据清单的要求，下列表述中正确的有（）。A列标志应位于数据清单的第一行B尽量在一张工作表上建立一个数据清单C可以随意在数据清单中间放置空白的行或列D同一列中各行数据项的类型和格式应当完全相同
多选题下列对表性质的叙述正确的有（）A表的每一列代表一个数据项B表的所有列构成表的数据存储结构C表列成为字段D表的每一个字段都有一个字段名字，称为字段名