2015数据结构填空题跪求解

Windytianxinzi · 发表于 2015-12-11 18:26

应用基数排序时，若关键字数目为m,则需进行几趟分配与收集?大神快来帮帮渣渣

iamyd · 发表于 2015-12-12 21:48

趟数由关键字中最大数的组成位数确定，辅助队列由关键字是多少进制确定的

Windytianxinzi · 发表于 2015-12-13 09:43

iamyd 发表于 2015-12-12 21:48
趟数由关键字中最大数的组成位数确定，辅助队列由关键字是多少进制确定的 ...

那如何由关键字数目m知道最大数的位数额(⊙o⊙)…一直在纠结，不知道去年真题究竟啥思路

花落薇雨 · 发表于 2015-12-16 16:15

Windytianxinzi 发表于 2015-12-13 09:43
那如何由关键字数目m知道最大数的位数额(⊙o⊙)…一直在纠结，不知道去年真题究竟啥思路 ...

那个填空题书上有原话需要m趟收集和排序

花落薇雨 · 发表于 2015-12-16 16:22

三叉存储那个你会吗？根本不会

Windytianxinzi · 发表于 2015-12-16 23:15

花落薇雨发表于 2015-12-16 16:22
三叉存储那个你会吗？根本不会

不会呀。。

Windytianxinzi · 发表于 2015-12-16 23:15

花落薇雨发表于 2015-12-16 16:15
那个填空题书上有原话需要m趟收集和排序

哇哦，超谢！

yxh139270 · 发表于 2015-12-18 13:28

唉！去年就栽在三叉树上了。

gh654321 · 发表于 2015-12-20 09:23

趟数是组成关键字的有效位数，15真题有点问题，三叉树的算法就多加一个指针域，用左递归搞定

gh654321 · 发表于 2015-12-20 09:24

花落薇雨发表于 2015-12-16 16:15
那个填空题书上有原话需要m趟收集和排序

书上有原话？不过这题出的有问题啊，三叉树的看40811年真题

		自动登录	找回密码
密码			注册

[信息] 2015数据结构填空题跪求解