假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）
题目
假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）
相似考题
更多“假定对线性表(38,25,74,52,48)进行哈希存储，采用H”相关问题
-
第1题：
下面有关线性表的叙述中，错误的是______。
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
正确答案：B
解析：线性表若采用顺序存储，元素将占用一片连续的存储单元，在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外)，因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元，在插入或删除结点时，只需修改指针即可，不必移动结点元素。 -
第2题：
在下面关于线性表的叙述中，选出错误的一项( )。
A．采用顺序存储的线性表，必须占用一片连续的存储单元
B．采用顺序存储的线性表，便于进行插入和删除操作
C．采用链接存储的线性表，不必占用一片连续的存储单元
D．采用链接存储的线性表，便于进行插入和删除操作
正确答案：B
解析：顺序存储是存储在连续的存储空间中，不便于插入和删除操作(因需移动元素)；而链接存储与顺序存储的特点刚好相反。 -
第3题：
顺序查找法适合于()结构的线性表。A.哈希存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储答案：B解析：顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。 -
第4题：
设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）
正确答案:7 -
第5题：
下面关于线性表的叙述中，错误的是（）
- A、线性表采用顺序存储，必须占用一片连续的存储空间。
- B、线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。
- C、线性表采用链式存储，不必占用连续的存储空间。
- D、线性表采用链式存储，进行插入删除操作，不需要移动元素。
正确答案:B -
第6题：
假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。
正确答案:5 -
第7题：
下面关于线性表的叙述中，错误的是（）。
- A、线性表采用顺序存储，必须占用一片连续的存储单元
- B、线性表采用顺序存储，便于进行插入和删除操作
- C、线性表采用链接存储，不必占用一片连续的存储单元
- D、线性表采用链接存储，可以动态分配存储空间
正确答案:B -
第8题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,1.2解析： 暂无解析 -
第9题：
单选题下面关于线性表的叙述中，错误的是（）。A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作
C线性表采用链接存储，不必占用一片连续的存储单元
D线性表采用链接存储，可以动态分配存储空间
正确答案： B解析： 暂无解析 -
第10题：
填空题假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则在建立哈希表的过程中，将会碰到（）次存储冲突。正确答案： 5解析： 暂无解析 -
第11题：
填空题在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）正确答案： n/m解析： 暂无解析 -
第12题：
填空题对线性表（18，25，63，50，42，32，90）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。正确答案： 3,2解析： 暂无解析 -
第13题：
下列关于线性表的叙述中，错误的是( )。
A．线性表采用顺序存储，必须占用一片连续的存储单元
B．线性表采用顺序存储，便于进行插入和删除操作
C．线性表采用链式存储，不必占用一片连续的存储单元
D．线性表采用链式存储，便于进行插入和删除操作
正确答案：B
解析：线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元．对于顺序存储的线性表，插入和删除结点需要大规模移动结点；对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。 -
第14题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
正确答案：A
-
第15题：
数据结构里，下列选项中关于顺序表的概念理解正确的是（）。
- A、线性表采用链式存储结构
- B、线性表采用顺序存储结构
- C、线性表采用索引存储结构
- D、线性表采用散列存储结构
正确答案:B -
第16题：
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
正确答案:2；7/5 -
第17题：
在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）
正确答案:n/m -
第18题：
对线性表（18，25，63，50，42，32，90）进行哈希存储时，若选用H（K）=K % 9作为哈希函数，则哈希地址为0的元素有（）个，哈希地址为5的元素有（）个。
正确答案:3；2 -
第19题：
填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测Hi=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）正确答案： 7解析： 暂无解析 -
第20题：
单选题下面关于线性表的叙述中，错误的是（）A线性表采用顺序存储，必须占用一片连续的存储空间。
B线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。
C线性表采用链式存储，不必占用连续的存储空间。
D线性表采用链式存储，进行插入删除操作，不需要移动元素。
正确答案： A解析： 暂无解析 -
第21题：
判断题若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
填空题假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K % 7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为（）正确答案： 2解析： 暂无解析 -
第23题：
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。正确答案： 2,7/5解析： 暂无解析