📖面试题中等综合VIP考研已知一棵二叉树的先序遍历结果为 ABCDEF,中序遍历结果为 CBAEDF,则后序遍历的结果为( )。 A CBEFDA B FEDCBA C CBEDFA D 不确定考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是( )。 A 1≤i≤n B 1≤i≤n+1 C 0≤i≤n-1 D 0≤i≤n考研VIP408考研来源 · 408考研面试题
中等综合VIP考研假设有 n 个顶点、e 条边的有向图用邻接表表示,则删除与某个顶点 ν 相关的所有边的时间复杂度为( )。 A O(n) B O(e) C O(n+e) D O(ne)考研VIP408考研来源 · 408考研面试题
中等综合VIP考研串 ‘ababaaababaa’ 的 next 数组值为( )。 A 01234567899 B 012121111212 C 011234223456 D 0123012322345考研VIP408考研来源 · 408考研面试题
中等综合VIP考研若某带权图为 G = (V, E),其中 V = {v1, v2, v3, v4, v5, v6, v7, v8, v9, v10},E = {<v1, v2>5, <v1, v3>6, <v2, v5>3, <v3, v5>6, <v3, v4>3, <v4, v5>3, <v4, v7>1, <v4, v8>4, <v5, v6>4, <v5, v7>2, <v6, v10>4, <v7, v9>5, <v8, v9>2, <v9, v10>2}(注:边括号外的数据表示边上的权值),则 G 的关键路径的长度为( )。 A 19 B 20 C 21 D 22考研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考研面试题