题目内容
(请给出正确答案)
提问人:网友cn_ljw
发布时间:2022-01-07
[主观题]
现在有若干个有序的空闲块:1500,1000,500,2000,1200,500,有一个请求序列:500,600,1000,400,500,1000,2000,请问在最先适配、最佳适配、最差适配的策略下分配失败的次数分别是多少?(答案为3个数字,用空格分隔)
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
选项中哪个插入顺序可以得到以下这棵AVL树?
A、2,3,6,14,15,9
B、9,6,3,14,2,15
C、3,14,15,9,2,6
D、3,14,15,9,6,2
A、通用后缀树可以用来查找两个字符串的公共子串。
B、用Trie树存储的单词词典,检索一次的代价与单词的长度相关。
C、用Trie树存储的单词词典,检索一次的代价与词典中单词的数量相关。
D、利用后缀树可以方便地查找字符串的子串。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!