面试题

中等综合VIP考研

具有 6 个顶点的无向图，当有（）条边时能确保是一个连通图。 A 8 B 9 C 10 D 11

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

中等综合VIP考研

【2009 统考真题】假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35, 45, 12, 68, 110, 180, 170, 195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 ( )。 A. 110, 170, 180, 195, 68, 45, 35, 12 B. 110, 68, 45, 35, 12, 170, 180, 195 C. 110, 170, 180, 195, 12, 35, 45, 68 D. 12, 35, 45, 68, 110, 170, 180, 195

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

【2016统考真题】有如下C语言程序段： for(k=0; k<1000; k++) a[k] = a[k] + 32; 若数组a和变量k均为int型，int型数据占4B，数据Cache采用直接映射方式，数据区大小为1KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为( ) A. 1.25% B. 2.5% C. 12.5% D. 25%

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

设二叉树只有度为 0 和 2 的结点，其结点个数为 15，则该二叉树的最大深度为（）。 A 4 B 5 C 8 D 9

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对于10位要传输的数据，如果采用海明校验码要实现1比特的纠错能力，那么需要增加的冗余信息位数是（），此时的海明距为多大（） A. 3, 3 B. 3, 4 C. 4, 3 D. 4, 4

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对于一棵具有 n 个结点、度为 4 的树来说，（）。 A 树的高度至多是n-3 B 树的高度至多是n-4 C 第ⅰ层上至多有4(i-1)个结点 D 至少在某一层上正好有4个结点

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

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

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

设主串的长度为 n，子串的长度为 m，则简单的模式匹配算法的时间复杂度为（），KMP算法的时间复杂度为（）。 A O(m、O(n) B O(n)、O(m C O(mn、O(m+n) D O(m+n)、O(mn)

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

下列选项中，不属于多道程序设计的基本特征的是（）。 A 制约性 B 间断性 C 顺序性 D 共享性

考研 VIP 408考研

来源 · 408考研面试题