计算机软件技术基础试题库

2026/1/27 19:13:52

q=head; p=q-next;

while (p !=NULL) && (p->data != x ) { q=p; p=p->next; }

if (q==NULL) printf (“there is no this node ::\\n”); else { q ->next =p ->next ; free (p); } }

设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K K为关键字,用线性探测法再散列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49) 造出Hash表,试回答下列问题: 画出哈希表的示意图;

若查找关键字63,需要依次与哪些关键字进行比较? 若查找关键字60,需要依次与哪些关键字比较?

假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 MOD 16。


计算机软件技术基础试题库.doc 将本文的Word文档下载到电脑
搜索更多关于: 计算机软件技术基础试题库 的文档
相关推荐
相关阅读
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 10

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219