刷题笔记-2019年6月26日

已知 x >= y and y >= z 为真，那么 x > z or y = z 值为

无法确定
因为当x=y=z时，x>z不成立。而y=z不是y==z

 

某计算机字长是32位，它的存储容量是256KB，按半字编址，它的寻址范围是：

字长32位就是32bit
储存容量是256kb = 256 * 1024 * 8 bit
按半字编址 半字就是 16bit
编址范围是：储存容量/半字
所以编址范围是：128 * 1024 bit 等于 128k

 

下述调度算法中，适合硬实时系统的是（    ）

正确答案: D   你的答案: A (错误)
A.时间片轮转调度算法
B.先来先服务调度算法
C.短作业优先调度算法
D.剥夺式优先级调度算法

 

桌子上有一只盘子，只有当盘子为空时，才可以放入水果。爸爸每次向盘子中放一个苹果，当盘子中有苹果时，女儿取出苹果并吃掉。

试问，爸爸和女儿之间的制约关系是（    ）

盘子是临界资源爸爸和女儿不能同时使用
苹果是共享资源，爸爸放了苹果女儿才能吃
所以是互斥和同步关系

 

对于二叉查找树，以下哪些操作的时间复杂度期望是O(log(n))？

正确答案: B C D   你的答案: A B (错误)
A.遍历
B.查找
C.插入
D.删除

 

下列排序算法中，最坏时间复杂度是 O(n log(n)) 的是？

正确答案: C D   你的答案: A D (错误)
A.快速排序（最好nlog（n），最坏n2）
B.插入排序（最坏n2）
C.归并排序
D.堆排序