题目内容
(请给出正确答案)
[主观题]
若输入的有序序列S1和S2以平衡二叉搜索树(而非序列)的方式给出,则:a)如教材344页代码12.8和346页代码12.9所示的两个median()算法,分别应做哪些调整?b)调整之后的计算效率如何?
答案
查看答案
第1题
第2题
A.可以使用gets函数为a输入数据
B.可以使用gets函数为s1输入数据
C.不能使用gets函数为s2输入数据
D.可以使用scanf函数为s1和s2输入数据
第3题
面试题:二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是刚返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
第5题
此题为判断题(对,错)。
第6题
此题为判断题(对,错)。
第8题
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
第9题
(1)求钠离子的荷质比;
(2)若滤速器两极板P1P2间电场强度的大小为E=300V·m-1,那么滤速器所需加的磁场的磁感应强度大小B1为多大?