二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
(1)设V=<Z,+,·>,其中+和·分别表示普通加法和乘法,则V有个不同的子代数,且这些子代数。
(2)令T1={2n|n∈Z},则T1是V的。
(3)令T2={2n+1|n∈Z},则T2不是V的子代数,其原因是T2。
(4)令T3={-1,0,1},则T3不是V的子代数,其原因是T3。
供选择的答案
A:①有限;②无限。
B:③含有有限个元素;④含有无限个元素;⑤有的含有有限个元素,有的含有无限个元素。
C:⑥平凡的子代数;⑦非平凡的子代数。
D,E:⑧对加法不封闭;⑨对乘法不封闭;⑩对加法和乘法都不封闭。
B.矩阵A与AT有相同的特征值和特征向量
C.矩阵A的特征向量α1,α2的线性组合c1α1+c2α2仍是A的特征向量
D.矩阵A对应于互不相同特征值的特征向量线性无关
A.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和通归问题相同
B.递归法是利用函数直接或间接地调自身来完成某个计算过程
C.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题
D.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解