面试题

中等综合VIP考研

对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左、右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。 A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历

考研 VIP 408考研

来源专辑 · 408考研面试题

返回考研对着练 · AI模拟面试

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度

收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点；无解析时由 AI 生成并保存

正在生成 AI 参考解析，请稍候…

相关题

同标签或同分类下的精选题

中等综合VIP考研

以下说法中，正确的是（）。

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP公司题库

计算机区分核心态和用户态指令后，从核心态到用户态的转换是由操作系统程序执行后完成的，而用户态到核心态的转换则是由（）完成的。 A 硬件 B 核心态程序 C 用户程序 D 中断处理程序

公司题库 VIP 408考研

来源 · 百度面试题

中等综合VIP考研

分时系统的一个重要性能是系统的响应时间，对操作系统的（）因素进行改进有利于改善系统的响应时间。 A 加大时间片 B 采用静态页式管理 C 优先级+非抢占式调度算法 D 代码可重入

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对于二叉排序树，下面的说法中，（）是正确的。 A 二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合 B 对二叉排序树进行层序遍历可得到有序序列 C 用逐点插入法构造二叉排序树，若先后插入的关键字有序，二叉排序树的深度最大 D 在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

【2012统考真题】若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是()。 I.若该文件的数据不在内存，则该进程进入睡眠等待状态； II.请求read系统调用会导致CPU从用户态切换到核心态 III.read系统调用的参数应包含文件的名称 A. 仅I, II B. 仅I, III C. 仅II, III D. I、II和III

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ. 线性表的顺序存储结构优于其链式存储结构 Ⅱ. 链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ. 若频繁使用插入和删除结点操作，则顺序存储结构更优于链式存储结构 Ⅳ. 顺序存储结构和链式存储结构都可以进行顺序存取 A I、Ⅱ、Ⅲ B Ⅱ、IV C Ⅱ、Ⅲ D Ⅲ、IV

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

串 ababaaababaa的 next 数组为（）。 A -1,0,1,2,3,4,567,8.8.8 B -1,0,1,0,1,0,0,0,0,1,0,1 C -1,0,0,1,2,3,1,1,2,3,4,5 D -1,0,1,2,-1,0,1,2,1,1,2,3

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在一个顺序存储的有序线性表上查找一个数据时，既可以采用折半查找，也可以采用顺序查找，但前者比后者的查找速度（）。 A 必然快 B 取决于表是递增还是递减 C 在大部分情况下要快 D 必然不快

考研 VIP 408考研

来源 · 408考研面试题