🏢面试题困难综合VIP公司题库下列关于红黑树的说法中,正确的是( )。 A 红黑树本质上是一棵二叉树 B 红黑树适合于增删多而查询少的场景 C 红黑树的查询时间复杂度是nlog(n) D 在红黑树中,新添的节点的颜色可以是黑色的公司题库VIP408考研来源专辑 · 快手面试题返回公司题库对着练 · AI模拟面试
中等综合VIP考研对长度为 n 的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为( )。 A n/2 B (n+1)/2 C (n-1)/2 D n/4考研VIP408考研来源 · 408考研面试题
中等综合VIP考研用某种排序方法对线性表 {25, 84, 21, 47, 15, 27, 68, 35, 20} 进行排序时,元素序列的变化情况如下: 第一趟:25, 84, 21, 47, 15, 27, 68, 35, 20 第二趟:20, 15, 21, 25, 47, 27, 68, 35, 84 第三趟:15, 20, 21, 25, 35, 27, 47, 68, 84 第四趟:15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是( )。 A 选择排序 B 插入排序 C 二路归并排序 D 快速排序考研VIP408考研来源 · 408考研面试题
中等综合VIP考研【2021 统考真题】若计算机主存地址为32位,按字节编址,Cache数据区大小为32KB,主存块大小为32B,来用直接映射方式和回写(Write Back)策略,则Cache行的位数至少是( )。 A. 275 B. 274 C. 258 D. 257考研VIP408考研来源 · 408考研面试题