📖面试题中等综合VIP考研与单链表相比,双链表的优点之一是( )。 A 插入、删除操作更方便 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 访问前后相邻结点更灵活考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研对邻接表的叙述中,( )是正确的。 A 无向图的邻接表中,第ⅰ个顶点的度为第ⅰ个链表中结点数的两倍 B 邻接表比冷邻接矩阵的操作更简便 C 邻接矩阵比冷邻接表的操作更简便 D 求有向图结点的度,必须遍历整个邻接表考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设散列表长 m = 14,散列函数为 H(key) = key%11,表中仅有 4 个结点 H(15) = 4,H(38) = 5,H(61)=6,H(84) = 7,若采用线性探测法处理冲突,则关键字为 49 的结点地址是( )。 A 8 B 3 C 5 D 9考研VIP408考研来源 · 408考研面试题
中等综合VIP考研采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )。 A 数据元素过多 B 负载因子过大 C 散列函数选择不当 D 解决冲突的方法选择不当考研VIP408考研来源 · 408考研面试题
中等综合VIP考研用某种排序方法对线性表 {25, 84, 21, 47, 15, 27, 68, 35, 20} 进行排序时,元素序列的变化情况如下: 第一趟:25, 84, 21, 47, 15, 27, 68, 35, 20 第二趟:20, 15, 21, 25, 47, 27, 68, 35, 84 第三趟:15, 20, 21, 25, 35, 27, 47, 68, 84 第四趟:15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是( )。 A 选择排序 B 插入排序 C 二路归并排序 D 快速排序考研VIP408考研来源 · 408考研面试题