算法设计与分析知到智慧树期末考试答案题库2024年秋西北大学.docx

算法设计与分析知到智慧树期末考试答案题库2024年秋西北大学

在计算模型中，RAM模型和图灵机模型之间的主要区别在于（）：

A:RAM模型使用寄存器进行计算，而图灵机模型使用纸带进行计算。B:RAM模型是一种具体的计算设备，而图灵机模型是一种抽象的计算模型。C:RAM模型具有无限的内存，而图灵机模型具有有限的内存。D:RAM模型和图灵机模型之间没有明显的区别。

答案:RAM模型和图灵机模型之间没有明显的区别。

下列代码是选择排序的递归实现，缺失的部分应该填入？（）a)SelectSort(a，i，0)

A:SelectSort(a，i，n)B:SelectSort(a，i+1，0