📖面试题中等综合VIP考研对特殊矩阵采用压缩存储的主要目的是( )。 A 表达变得简单 B 对矩阵元素的存取变得简单 C 去掉矩阵中的多余元素 D 减少不必要的存储空间考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
简单综合VIP考研某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )。 A 空或只有一个结点 B 高度等于其结点数 C 任意一个结点无左孩子 D 任意一个结点无右孩子考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的是( )。 A 只有表头结点指针,没有表尾指针的双向循环链表 B 只有表尾结点指针,没有表头指针的双向循环链表 C 只有表头结点指针,没有表尾指针的单向循环链表 D 只有表尾结点指针,没有表头指针的单向循环链表考研VIP408考研来源 · 408考研面试题
中等综合VIP考研下列关于 m 阶 B 树的说法中,错误的是( )。 A 根结点至多有m棵子树 B 所有叶结点都在同一层次上 C 非叶结点至少有m/2(m为偶数)或(m+1)/2(m为奇数)棵子树 D 根结点中的数据是有序的考研VIP408考研来源 · 408考研面试题
中等综合VIP考研假设有 n 个顶点、e 条边的有向图用邻接表表示,则删除与某个顶点 ν 相关的所有边的时间复杂度为( )。 A O(n) B O(e) C O(n+e) D O(ne)考研VIP408考研来源 · 408考研面试题
中等综合VIP考研若将 n 阶上三角矩阵 A 按列优先顺序压缩存放在一维数组 B[1…n(n+1)/2+1] 中,则存放到 B[k] 中的非零元素 a~i,j~(1 ≤ i, j ≤ n)的下标 i, j 与 k 的对应关系是( )。考研VIP408考研来源 · 408考研面试题