搜题

【单选题】

散列查找的原理是（）。

A、在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

B、按待查记录的关键字有序的顺序方式存储

C、按关键字值的比较进行查找

D、基于二分查找的方法

查看正确答案

更多“散列查找的原理是（）。”相关的问题

第1题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第2题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第3题

[填空题] 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

点击查看答案

第4题

[单选题] 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

A、1.5 B、1.7 C、2 D、2.3

点击查看答案

第5题

[] 散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。

A、A.8 B、B.3 C、C.5 D、D.9

点击查看答案

第6题

[填空题] 对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。

点击查看答案

第7题

[单选题] 采用拉链法解决冲突的散列表中，查找的平均查找长度（）

A、直接与关键字个数有关 B、直接与装填因子a有关 C、直接与表的容量有关 D、直接与散列函数有关

点击查看答案

第8题

[单选题] 现行的密码算法主要包括（）

A、分组密码、公钥密码、散列函数 B、序列密码、分组密码、公钥密码、散列函数 C、序列密码、分组密码、散列函数 D、序列密码、分组密码、公钥密码

点击查看答案

第9题

[填空题] 假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服