网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【Ex-9-1-21】在采用链地址法解决冲突时，每一个散列地址所链接的同义词链表中各个表项的（）相同。 A．关键字值 B．元素值 C．散列地址 D．含义
参考答案和解析
连续不连续都可以
更多 “【Ex-9-1-21】在采用链地址法解决冲突时，每一个散列地址所链接的同义词链表中各个表项的（）相同。 A．关键字值 B．元素值 C．散列地址 D．含义” 相关考题
考题
● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。（44）A. 顺序存储方式只能用于存储线性结构B. 顺序存储方式的优点是存储密度，插入、删除运算效率高C. 链表的每个结点中都恰好包含一个指针D. 队列的存储方式既可以是顺序方式，也可以是链接方式（45）A. 散列表的结点中只包含数据元素自身的信息，不包含任何指针B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度C. 散列法存储的基本思想是把关键字的值作为数据的存储地址D. 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突
考题
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的 (35) 方法是散列文件的关键。(35) A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理
考题
以下说法错误的是()。A.散列法存储的思想是由关键字值决定数据的存储地址B.散列表的结点中只包含数据元素自身的信息，不包含指针C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
考题
● 采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （39） 。（39）A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目
考题
散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的关系,则选择好的( )方法是散列文件的关键。A、散列函数B、除余法中的质数C、冲突处理D、散列函数和冲突处理
考题
下面关于哈希查找的说法,不正确的是()。
A.采用链地址法处理冲突时，查找一个元素的时间是相同的B.采用链地址法处理冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的C.用链地址法处理冲突，不会引起二次聚集现象D.用链地址法处理冲突，适合表长不确定的情况
考题
采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指______。A．关键字相同的记录被映射到不同的哈希地址B．关键字依次被映射到编号连续的哈希地址C．关键字不同的记录被映射到同一个哈希地址D．关键字的数目超过哈希地址的数目A．B．C．D．
考题
设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址 (38) 对应的单链表最长。A.2B.3C.4D.6
考题
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（ ）。A.0 B.1 C.5 D.6
考题
下列有关散列查找的叙述正确的是()。A.散列存储法只能存储数据元素的值，不能存储数据元素之间的关系
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生
考题
设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。
考题
问答题设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：查找关键字88时，需要依次与哪些关键字比较。
考题
填空题假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。
热门标签
最新试卷