面试题

中等综合VIP考研

下列关于散列冲突处理方法的说法中，正确的有（）。 Ⅰ. 采用再散列法处理冲突时不易产生聚集 Ⅱ. 采用线性探测法处理冲突时，所有同义词在散列表中一定相邻 Ⅲ. 采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的 Ⅳ. 采用链地址法处理冲突易引起聚集现象 A I和Ⅲ B I、Ⅱ和Ⅲ C Ⅲ和IV D I和IV

Q: 下列关于散列冲突处理方法的说法中，正确的有（ ）。 Ⅰ. 采用再散列法处理冲突时不易产生聚集 Ⅱ. 采用线性探测法处理冲突时，所有同义词在散列表中一定相邻 Ⅲ. 采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的 Ⅳ. 采用链地址法处理冲突易引起聚集现象 A I和Ⅲ B I、Ⅱ和Ⅲ C Ⅲ和IV D I和IV

本题收录于快面 AI面试题库「考研」，难度中等。可在站内查看详情并对着练。

考研 VIP 408考研

来源专辑 · 408考研面试题

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

刷题工具

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

掌握程度

收藏与分享

参考解析

AI 参考VIP

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

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

相关题

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

简单综合VIP考研

有以下算法，其时间复杂度为（）。

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对序列 {98, 36, -9, 0, 47, 23, 1, 8, 10, 7} 采用希尔排序，下列序列（）是增量为 4 的一趟排序结果。 A {10,7,-9,0,47,23,1,8,98,36} B {-9,0,36,98,1,8,23,47,7,10} C {36,98,-9,0,23,47,1,8,7,10} D 以上都不对

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

以下关于图的叙述中，正确的是（）。 A 图与树的区别在于图的边数大于等于顶点数 B 假设有图G={V,{E}},顶点集V'是V的子集，E'是E的子集，则V'和{E'}构成G的子图 C 无向图的连通分量是指无向图中的极大连通子图 D 图的遍历就是从图中某一顶点出发访遍图中其余顶点

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

用直接插入排序算法对下列 4 个表进行（从小到大）排序，比较次数最少的是（）。 A 94,32,40,90,80,46,21,69 B 21,32,46,40,80,69,90,94 C 32,40,21,46,69,94,90,80 D 90,69,80,46,21,32.94,40

考研 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考研面试题

中等综合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考研面试题