计算机考研408每日一题 day78

借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。

🚀 数据结构

对于二叉排序树，下面的说法 ___是正确的。（华南理工大学 2006年）

A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合
B．对二叉排序树进行层次遍历可得到有序序列
C. 在二叉排序树中进行查找，关键字的比较次数可能会超过结点数的1/2
D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2

解析

答案：C

🎵 二叉排序树插入新结点时不会引起树的分裂组合，对二叉排序树进行中序遍历可得到有序序列。

当插入的关键字有序时，二叉排序树会形成一个长链，此时深度最大。在此种情况下进行查找，有可能需要比较每个结点的关键字，超过结点数的1/2。

📺 操作系统

设备驱动程序在读写磁盘数据时一般釆用下列哪种I/O方式？（中国科学院大学 2018）

A. DMA
B. 可编程I/O
C. 中断I/O
D. 消息传递

解析

答案ÿ