选择题：下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大

题目内容：

下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。

A.4

B.3

C.2

D.1

参考答案：
答案解析：

设有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所指的结点的后继结点的正确操作是()。

分类：国家电网招聘  题型：选择题
查看答案

若对27个元素只进行三趟多路归并排序，则选取的归并路数为()。

若对27个元素只进行三趟多路归并排序，则选取的归并路数为()。

分类：国家电网招聘  题型：选择题
查看答案

设栈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的容量至少应该是()。

分类：国家电网招聘  题型：选择题
查看答案

设数组ta[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为()。

设数组ta[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为()。

分类：国家电网招聘  题型：选择题
查看答案