- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:D
(2)【◆题库问题◆】:[填空题] 数据的运算最常用的有5种,它们分别是()。
【◆参考答案◆】:插入、删除、修改、查找、排序
(3)【◆题库问题◆】:[判断题] 采用不同的遍历方法,所得到的无向图的生成树是不同的。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(4)【◆题库问题◆】:[问答题,简答题] 写出算法的功能。intfun(sqstring*s,sqstring*t,intstart){inti=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)returni-t->len+1;elsereturn-1;}
【◆参考答案◆】:串的模式匹配算法
(5)【◆题库问题◆】:[问答题] 画出下图所示有向图的所有强连通分量。
【◆参考答案◆】:
28 37 55 73 91 19 64 82 46
28 37 55 73 91 19 64 82 46
(6)【◆题库问题◆】:[判断题] 哈夫曼树一定是完全二叉树。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(7)【◆题库问题◆】:[名词解释] 哈夫曼编码
【◆参考答案◆】:
一种广泛应用而且非常有效的数据压缩编码。
一种广泛应用而且非常有效的数据压缩编码。
(8)【◆题库问题◆】:[单选] 算法的时间复杂度取决于()。
A.问题的规模
B.待处理数据的初态
C.A和B
D.都不是
A.问题的规模
B.待处理数据的初态
C.A和B
D.都不是
【◆参考答案◆】:C
(9)【◆题库问题◆】:[填空题] 由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。
【◆参考答案◆】:55
(10)【◆题库问题◆】:[名词解释] 前缀编码
【◆参考答案◆】:
任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码。
任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码。