单选题下列设备中，兼有输入、输出两种功能的是（）。

【正确答案】 D

【答案解析】鼠标、扫描仪、键盘等属于输入设备，显示器、打印机等属于输出设备，磁盘机、磁带机等既是输入设备，又是输出设备。

单选题这些二叉排序树有多少棵是最佳二叉排序树？

【正确答案】 C

【答案解析】根据最佳二叉排序树的定义，除了最下面的一层可以不满外，其他各层都是充满的。上一题中的14棵树中有4棵是最佳二叉排序树。