面试题

中等综合VIP考研

若将 n 阶上三角矩阵 A 按列优先顺序压缩存放在一维数组 B[1…n(n+1)/2+1] 中，则存放到 B[k] 中的非零元素 a~i,j~（1 ≤ i, j ≤ n）的下标 i, j 与 k 的对应关系是（）。

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

中等综合VIP考研

【2019统考真题】现有长度为11、初始为空的散列表HT，散列函数H(Key)=Key%7，用线性探测再散列法解决冲突。将关键字序列87, 40, 30, 6, 11, 22, 98, 20依次插入HT后，查找失败的平均查找长度是( )。 A. 4 B. 5.25 C. 6 D. 6.29

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

若具有 n 个顶点的图是一个环，则它有（）棵生成树。

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

带头结点的双循环链表 L 为空的条件是（）。 A L->prior ==L &&L->next ==NULL B L->prior ==NULL &&L->next ==NULL C L->prior ==NULL &&L->next ==L D L->prior ==L &&L->next ==L

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

执行（）操作时，需要使用队列作为辅助存储空间。 A 查找散列（哈希）表 B 广度优先搜索图 C 前序（根）遍历二叉树 D 深度优先搜索图

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

采用分块查找时，数据的组织方式为（）。 A 数据分成若干块，每块内数据有序 B 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D 数据分成若干块，每块（除最后一块外）中数据个数需相同

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

假设一棵二叉树的结点个数为 50，则它的最小高度是( )。 A 4 B 5 C 6 D 7

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在一棵 m 阶 B 树中做插入操作前，若一个结点中的关键字个数等于（），则必须分裂成两个结点；向一棵 m 阶的 B 树做删除操作前，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。 A m,[m/2]-2 B m-1,[m/2]-1 c m+1,[m/2] D m/2,[m/2]+1

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

在以下排序算法中，每次从未排序的记录中选取最小关键字的记录，加入已排序记录的末尾，该排序方法是（）。 A 简单选择排序 B 冒泡排序 C 堆排序 D 直接插入排序

考研 VIP 408考研

来源 · 408考研面试题