选择题:若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。 题目分类:国家电网招聘 题目类型:选择题 查看权限:VIP 题目内容: 若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。 A.k B.n C.n-k D.n+k 参考答案: 答案解析:
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结 分类:国家电网招聘 题型:选择题 查看答案
设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。 设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。 分类:国家电网招聘 题型:选择题 查看答案
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。 在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。 分类:国家电网招聘 题型:选择题 查看答案
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,es,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,es,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。 分类:国家电网招聘 题型:选择题 查看答案