题目内容
（请给出正确答案）
[单选题]
依次输入数据序列34,12,9,7,23,19,72,55,31,22,则下面（）是根据该输入序列建立的二叉查找树
A.
B. 
C. 
D. 
提问人：网友sunnyfat
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“依次输入数据序列34,12,9,7,23,19,72,55,…”相关的问题
第3题
9、（ ）是指在Excel中，单元格的默认名称为列标行号，如A1、F5等。用户还可以自行定义单元格的名称，单元格的名称由字母、数字、句号和下划线组成，并且第一个字符必须是字母或下划线。 A．名称 B．链接 C．分列 D．图示
第5题
设有一个关键码的输入序列(55,31,11,37,46,73,63,02,07):(1)从空树开始构造平衡二叉搜索树,画
设有一个关键码的输入序列(55，31，11，37，46，73，63，02，07)：
点击查看答案
(1)从空树开始构造平衡二叉搜索树，画出每加入一个新结点时二叉树的形态。若发生不平衡，指明需进行的平衡旋转的类型及平衡旋转的结果
(2)计算该平衡二叉搜索树在等概率下的搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第6题
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（）。
A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
第9题
已知 计算机游戏的雪花是通过递归程序模拟实现的， 则下面递归程序正确的是（ ） 
A、import queue as que import math x=[] y=[] def koch(ax,ay,bx,by,c): dist=(bx-ax)*(bx-ax)+(by-ay)*(by-ay) if(dist<=c): x.append(ax) x.append(bx) y.append(ay) y.append(by) else: cx="ax+(bx-ax)/3" cy="ay+(by-ay)/3" ex="bx-(bx-ax)/3" ey="by-(by-ay)/3" l="math.sqrt(math.pow(ex-cx,2)+pow(ey-cy,2))" alpha="math.atan((ey-cy)/(ex-cx))" if (alpha>=0 and (ex-cx)<0) or and alpha="alpha+math.pi" dy="cy+math.sin(alpha+math.pi/3)*l" dx="cx+math.cos(alpha+math.pi/3)*l" koch(ax,ay,bx,by,c) koch(bx,by,cx,cy,c) koch(cx,cy,dx,dy,c) koch(dx,dy,ex,ey,c)> B、import queue as que import math x=[] y=[] def koch(ax,ay,bx,by,c): dist=(bx-ax)*(bx-ax)+(by-ay)*(by-ay) if(dist<=c*c): x.append(ax) x.append(bx) y.append(ay) y.append(by) else: cx="ax+(bx-ax)/3" cy="ay+(by-ay)/3" ex="bx-(bx-ax)/3" ey="by-(by-ay)/3" l="math.sqrt(d/3)" alpha="math.atan((ey-cy)/(ex-cx))" if (alpha>=0 and (ex-cx)<0) or and alpha="alpha+math.pi" dy="cy+math.sin(alpha+math.pi/3)*l" dx="cx+math.cos(alpha+math.pi/3)*l" koch(ax,ay,cx,cy,c) koch(cx,cy,dx,dy,c) koch(cx,cy,ex,ey,c) koch(ex,ey,dx,dy,c)> C、import queue as que import math import matplotlib.pyplot as plt x=[] y=[] def koch(ax,ay,bx,by,c): dist=(bx-ax)*(bx-ax)+(by-ay)*(by-ay) if(dist<=c*c): x.append(ax) x.append(bx) y.append(ay) y.append(by) else: cx="ax+(bx-ax)/3" cy="ay+(by-ay)/3" ex="bx-(bx-ax)/3" ey="by-(by-ay)/3" l="math.sqrt(math.pow(ex-cx,2)+pow(ey-cy,2))" alpha="math.atan((ey-cy)/(ex-cx))" if (alpha>=0 and (ex-cx)<0) or and alpha="alpha+math.pi" dy="cy+math.sin(alpha+math.pi/3)*l" dx="cx+math.cos(alpha+math.pi/3)*l" koch(ax,ay,cx,cy,c) koch(cx,cy,dx,dy,c) koch(dx,dy,ex,ey,c) koch(ex,ey,bx,by,c)> D、import queue as que import math x=[] y=[] def koch(ax,ay,bx,by,c): dist=(bx-ax)*(bx-ax)+(by-ay)*(by-ay) if(dist<=c*c): x.append(ax) x.append(bx) y.append(ay) y.append(by) else: cx="ax+(bx-ax)/3" cy="ay+(by-ay)/3" ex="bx-(bx-ax)/3" ey="by-(by-ay)/3" l="math.sqrt(d/3)" alpha="math.atan((ey-cy)/(ex-cx))" if (alpha>=0 and (ex-cx)<0) or and alpha="alpha+math.pi" dy="cy+math.sin(alpha+math.pi/3)*l" dx="cx+math.cos(alpha+math.pi/3)*l" koch(ax,ay,cx,cy,c) koch(ex,ey,dx,dy,c) koch(cx,cy,ex,ey,c) koch(dx,dy,bx,by,c)>
