算法与数据结构哈希单选难度 3真题改编 · 2024
61. 已知一组关键字为{11, 22, 33, 44, 55, 66, 77, 88, 99, 110},采用线性探测法处理冲突,散列表是一个下标从0开始的长度为17的一维数组,散列函数为H(key) = key MOD 17,则关键字55的结点地址是()
练习本题 ›
算法与数据结构哈希单选难度 3真题改编 · 2024
72. 已知一组关键字为 {25, 37, 48, 59, 62, 73, 84},采用线性探测法处理冲突,散列表是一个下标从0开始的长度为8的一维数组,散列函数为 H(key) = key MOD 8,则装填因子 α 是()。
练习本题 ›
算法与数据结构单选难度 3真题改编 · 2024
76. 已知一个有序表(2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26),当二分查找值为15的元素时,若采取向上取整的方式取中间值,查找成功的比较次数为( )
练习本题 ›
算法与数据结构队列单选难度 3真题改编 · 2024
100. 假设操作系统中有5个作业,它们的到达时刻分别是0,3,5,7,9,运行时间分别是4,2,3,1,5,系统在t=2时开始作业调度,如果采用时间片轮转调度算法,每个时间片为3个时间单位,那么在t=2时,选中的作业是()。
练习本题 ›