1、散列法存储的基本思想是根据关键码值来决定 。A.存储地址B.元素的序号C.平均检索长度D.散列表空间
1、散列法存储的基本思想是根据关键码值来决定 。
A.存储地址
B.元素的序号
C.平均检索长度
D.散列表空间
参考答案和解析
关键字的值
相关考题:
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。(44)A. 顺序存储方式只能用于存储线性结构B. 顺序存储方式的优点是存储密度,插入、删除运算效率高C. 链表的每个结点中都恰好包含一个指针D. 队列的存储方式既可以是顺序方式,也可以是链接方式(45)A. 散列表的结点中只包含数据元素自身的信息,不包含任何指针B. 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度C. 散列法存储的基本思想是把关键字的值作为数据的存储地址D. 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突
判断下列叙述正确与否。①顺序存储方式只能用于存储线性结构。②顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。③链表的每个结点中都恰好包含一个指针。④散列法存储的基本思想是由关键码的值决定数据的存储地址。⑤散列表的结点中只包含数据元素自身的信息,不包含任何指针。⑥负载因子(装填因子)是散列法的一个重要参数,它反映散列表的装满程度。⑦栈和队列的存储方式既可是顺序方式,也可是链接方式。⑧用二叉链表法(llink-rlink法)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。⑨用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。⑩邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。
线性表进行二分法查找的前提是( )。A)线性表以顺序方式存储,并已按关键码值排好B)线性表以顺序方式存储,并已按关键码值的查找频率排好C)线性表以链式方式存储,并已按关键码值排好D)线性表以链式方式存储,并已按关键码值的查找频率排好
下列关于散列表的叙述中,哪一条是不正确的?( )A) 散列法的基本思想是:由结点的关键码值决定结点的存储地址B) 好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中C) 在散列法中,处理碰撞的方法基本有两类:拉链法和除余法D) 散列表的平均检索长度随负载因子的增大而增加A.B.C.D.
以下说法错误的是(42)。A.装填因子是散列法的一个重要参数,它反映了散列表的装填程度B.散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法C.散列表的结点中只包含数据元素自身的信息,不包含任何指针D.散列法存储的基本思想是由关键码值决定数据的存储地址
对关键码序列(12,24,15,56,20,87,69,9)采用散列法进行存储和查找,并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法(顺序地探查可用存储单元)解决冲突所构造的散列表为()。A.B.C.D.
对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序SXB 对线性表进行二分法查找,其前提条件是( )。A.线性表以顺序方式存储,并已按关键码值排好序B.线性表以顺序方式存储,并已按关键码值的查找频率排好序C.线性表以有序方式存储,并已按关键码值排好序D.线性表以有序方式存储,并已按关键码值的查找频率排好序
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。A.关键码10和90位于同一个链中B.关键码61和82位于同一个链中C.关键码61和39位于同一个链中D.关键码47、55和39位于同一个链中
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A、线性探查法和双散列函数法B、建溢出区法和不建溢出区法C、除余法和折叠法D、拉链法和开放地址法
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()A、两个元素具有相同序号B、两个元素的关键码值不同,而非码属性相同C、不同关键码值对应到相同的存储地址D、数据元素过多
对线性表进行二分法查找,其前提条件是()。A、线性表以顺序方式存储,并已按关键码值排好序B、线性表以顺序方式存储,并已按关键码值的查找频率排好序C、线性表以链接方式存储,并已按关键码值排好序D、线性表以链接方式存储,并已按关键码值的查找频率排好序
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A线性探查法和双散列函数法B建溢出区法和不建溢出区法C除余法和折叠法D拉链法和开放地址法
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(3)处应选择()A两个元素具有相同序号B两个元素的关键码值不同,而非码属性相同C不同关键码值对应到相同的存储地址D数据元素过多
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(2)处应选择()A存储地址B元素的序号C元素个数D关键码值
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(1)处应选择()A存储地址B元素的序号C元素个数D关键码值
填空题散列法存储的基本思想是由()决定数据的存储地址。