１．从一棵二叉搜索树中查找一个元素是，其时间复杂度大致为（）
Ａ．Ｏ（１）　Ｂ．Ｏ（Ｎ）Ｃ．Ｏ（ＬＯＧ２Ｎ）Ｄ．Ｏ（Ｎ２）／／Ｎ的平方
２.向一个长度为Ｎ的顺序表中插入一个新元素的平均时间复杂度为＿＿．
３．中缀表达式３＋Ｘ＊（２.４／５－６）所对应的后缀表达式为＿＿．


哎呀，反正问题还挺多的，先问到这！
谢谢大虾们！！

第一个选Ｃ
第二个是Ｏ（Ｎ）／／这个我知道了
第三个３Ｘ２.４５／６－＊＋

麻烦解释其他两个！谢谢！真的不懂！

１．二叉搜索树不是线索二叉树？
２.那个时间复杂度为Log2(n)，是不是这样算的：因为深度为Ｋ的二叉树至多有２Ｋ－１／／２的Ｋ次方个结点，所以Ｋ＝Log2(n＋１)，即Log2(n)？？
其他的就晓得里！

[此贴子已经被作者于2007-6-21 11:29:23编辑过]

哦!我们老师没讲过!