📖面试题中等综合VIP考研设散列表长 m = 14,散列函数为 H(key) = key%11,表中仅有 4 个结点 H(15) = 4,H(38) = 5,H(61)=6,H(84) = 7,若采用线性探测法处理冲突,则关键字为 49 的结点地址是( )。 A 8 B 3 C 5 D 9考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研对于一棵具有 n 个结点、度为 4 的树来说,( )。 A 树的高度至多是n-3 B 树的高度至多是n-4 C 第ⅰ层上至多有4(i-1)个结点 D 至少在某一层上正好有4个结点考研VIP408考研来源 · 408考研面试题
中等综合VIP考研【2011统考真题】某文件占10个磁盘块,现要把该文件的磁盘块逐个读入主存缓冲区,并且送到用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100us,将缓冲区的数据传送到用户区的时间是50us,CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是( )。 A. 1500us, 1000us B. 1550us, 1100us C. 1550us, 1550us D. 2000us, 2000us考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设森林 F 中有 3 棵树,第一、第二、第三棵树的结点个数分别为 M~1~, M~2~ 和 M~3~,与森林 F 对应的二叉树根结点的右子树上的结点个数是( )。考研VIP408考研来源 · 408考研面试题
中等综合VIP考研单链表中,增加一个头结点的目的是为了( )。 A 使单链表至少有一个结点 B 标识表结点中首结点的位置 C 方便运算的实现 D 说明单链表是线性表的链式存储考研VIP408考研来源 · 408考研面试题
中等综合VIP考研分时系统的一个重要性能是系统的响应时间,对操作系统的( )因素进行改进有利于改善系统的响应时间。 A 加大时间片 B 采用静态页式管理 C 优先级+非抢占式调度算法 D 代码可重入考研VIP408考研来源 · 408考研面试题
中等综合VIP公司题库下列关于广度优先算法的说法中,正确的是( )。 Ⅰ. 当各边的权值相等时,广度优先算法可以解决单源最短路径问题 Ⅱ. 当各边的权值不等时,广度优先算法可用来解决单源最短路径问题 Ⅲ. 广度优先遍历算法类似于树中的后序遍历算法 Ⅳ. 实现图的广度优先算法时,使用的数据结构是队列 A Ⅰ、IV B Ⅱ、Ⅲ、IV C Ⅱ、IV D Ⅰ、Ⅲ、IV公司题库VIP408考研来源 · 小米面试题
中等综合VIP考研对数据序列 {8, 9, 10, 4, 5, 6, 20, 1, 2} 采用冒泡排序(从后向前次序进行,要求升序),需要进行的趟数至少是( )。 A 3 B 4 C 5 D 8考研VIP408考研来源 · 408考研面试题