计算机考研408每日一题 day80

🚀 数据结构

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是___。（北京交通大学 2005年）

A．2, 252, 401, 398, 330, 344, 397, 363
B．924, 220, 911, 244, 898, 258, 362, 363
C．925, 202, 911, 240, 912, 245, 363
D．2, 399, 387, 219, 266, 382, 381, 278, 363

解析

答案：C

🎵 在二叉排序树上查找时，先与根结点值进行比较，若相同，则查找结束，否则根据比较结果，沿着左子树或右子树向下继续查找。根据二叉排序树的定义，有左子树结点值≤根结点值≤右子树结点值。

C序列中，比较911关键字后，转向其左子树比较240，左子树中不应出现比911更大的数值，但是240竟有一个右孩子结点值为912，所以不可能是正确的序列。

📺 操作系统

已知某计算机系统虚存系统釆用硬件支持的二级页表，页表项为64bit，页面大小为4KB。假设程序连续访问长度为1MB的数组且过程中未发生中断，那么这个过程中最多会访问多少次内存中的页表？（中国科学院 2018）

A. 128
B. 256
C. 512
D. 1024

解析

答案：C

🎵 由于数组长1MB，页面大小为4KB，所以需要访问 1 M B 4 K B =