多项选择题

一个图灵机应该由以下哪些部分组成？（）

A.状态寄存器
B.有限的控制规则
C.读写头
D.无限长的分格纸带

你可能感兴趣的试题

一个算法中的每一条指令的描述都是符合语法规则、语义要求，能被人或计算机确切执行，这是算法的（）性质要求。

答案：有效

设哈夫曼树中节点k的权值最大，则节点k的哈夫曼编码长度为（）

答案： 1解释：哈夫曼编码是一种用于无损数据压缩的最优前缀编码方法。在构建哈夫曼树时，权值最大的节点总是作为叶子节点出现在树的最...