面试题

中等综合VIP考研

设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找法来确定子块，且在确定的子块中也采用顺序查找法，则在等概率情况下，分块查找成功的平均查找长度为（）。 A 21 B 23 C 41 D 62

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

中等综合VIP考研

一个有 28 条边的非连通无向图至少有（）个顶点。 A 7 B 8 C 9 D 10

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

【2015 统考真题】内部异常 (内中断)可分为故障 (fault)、陷阱 (trap)和终止 (abort)三类。下列有关内部异常的叙述中，错误的是( )。 A. 内部异常的产生与当前执行指令相关 B. 内部异常的检测由CPU 内部逻辑实现 C. 内部异常的响应发生在指令执行过程中 D. 内部异常处理后返回到发生异常的指令继续执行

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP公司题库

下列关于广度优先算法的说法中，正确的是（）。 Ⅰ. 当各边的权值相等时，广度优先算法可以解决单源最短路径问题 Ⅱ. 当各边的权值不等时，广度优先算法可用来解决单源最短路径问题 Ⅲ. 广度优先遍历算法类似于树中的后序遍历算法 Ⅳ. 实现图的广度优先算法时，使用的数据结构是队列 A Ⅰ、IV B Ⅱ、Ⅲ、IV C Ⅱ、IV D Ⅰ、Ⅲ、IV

公司题库 VIP 408考研

来源 · 小米面试题

中等综合VIP考研

在下列关于二叉树遍历的说法中，正确的是（）。 A 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点 B 若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点 C 若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点 D 若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在用单链表实现队列时，队头设在链表的（）位置。 A 链头 B 链尾 C 链中 D 以上都可以

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

以下关于图的存储结构的叙述中，正确的是（）。 A 一个图的邻接矩阵表示唯一，邻接表表示唯一 B 一个图的邻接矩阵表示唯一，邻接表表示不唯一 C 一个图的邻接矩阵表示不唯一，邻接表表示唯一 D 一个图的邻接矩阵表示不唯一，邻接表表示不唯一

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在下列算法中，（）算法可能出现下列情况:在最后一趟开始之前，所有元素都不在最终位置上。 A 堆排序 B 冒泡排序 C 直接插入排序 D 快速排序

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

设栈的初始状态为空，当字符序列“n2_”作为栈的输入时，输出长度为3，且可用做C语言标识符的序列有（）个。 A 3 B 4 C 5 D 6

考研 VIP 408考研

来源 · 408考研面试题