下列关于一个数据项数量为N的完美散列的叙述何者正确?A.散列查找的时间复杂度在O(1)B.散列查找的时间复杂度在O(logN)C.散列的存储一般需要比顺序存储使用更多存储空间D.散列的存储一般需要比顺序存储使用更少存储空间E.python中的字典数据类型是散列的一种应用F.python中的列表数据类型是散列的一种应用
下列关于一个数据项数量为N的完美散列的叙述何者正确?
A.散列查找的时间复杂度在O(1)
B.散列查找的时间复杂度在O(logN)
C.散列的存储一般需要比顺序存储使用更多存储空间
D.散列的存储一般需要比顺序存储使用更少存储空间
E.python中的字典数据类型是散列的一种应用
F.python中的列表数据类型是散列的一种应用
参考答案和解析
C
相关考题:
假设把整数关键码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.数据库的数据项和记录之间都不存在联系
下列关于数据库系统叙述正确的是______。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表的每一个字段都有一个字段名字,称为字段名