请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.1.4
B.1.6
C.2.0
D.2
答案
C、2.0
解析：解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。在该散列表上进行等概率成功查找的平均查找长度
更多“已知一个线性表（38,25,74,63,52,48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A【0…6】中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找…”相关的问题
第1题
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=K mod 7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度为()。
A．1．5，1
B．1．7，3／2
C．2，4／3
D．2．3，7／6
第2题
第5题
设计一个算法，将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上，以保持线性表的有序性。
第8题
数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为(en-1，en-2，…，e1，e0)。
第9题
下列关于线性表的说法正确的是（）。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表至少要有一个元素
C.线性表中元素的排列顺序必须是由小到大或者由大到小
D.除第一个和最后一个元素外、其余每个元素都有一个且仅有一个直接前驱和直接后继
第11题
设线性表
试写一个按下列规则合并A，B为线性表C的算法，即使得
线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
