下载APP
【单选题】
分别以下列序列构造二叉排序树,与用其他三个序列所构造的结果不同的是( )。【合肥工业大学2000一、4(2分)】
A.
(100,80,90,60,120,1 10,130)
B.
(100,120,110,130,80,60,90)
C.
(100,60,80,90,20,110,130)
D.
(100,80,60,90,120,130,110)
举报
题目标签:
构造
合肥工业大学
二叉排序树
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【多选题】横向国家权力基本构造中的“一府一委两院”是指。( )。
A.
人民检察院
B.
人民政府
C.
人民法院
D.
国家监察委员会
查看完整题目与答案
【判断题】文化类型是指一种文化的构造形态(例如,等级制、风俗等),它预设社会行为的意义,并制约、规范了社会行为和社会精神活动。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】带头结点的双循环链表L中只有一个元素结点的条件是:__________。【合肥工业大学1999三、3 2000三、2(2分)】
查看完整题目与答案
【简答题】地面构造不包括( )。
查看完整题目与答案
【简答题】在一棵平衡二叉排序树中,每个结点的左子树高度与右子树高度之差的绝对值不超 过 。(写数字)
查看完整题目与答案
【简答题】试编写算法在二叉排序树 T 中查找值为 X 的算法。 BinSTree BSTSearch (BinSTree t , KeyType X ,) /*二叉排序树 T 中查找值为 X 的算法*/ { while(t) { if(t->key==X) return t; _____________ else t=t->rchild; } return NULL; }
查看完整题目与答案
【判断题】按中序遍历二叉排序树所得到中序序列是一个递增有序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为( )。
A.
2
B.
3
C.
4
D.
5
查看完整题目与答案
【简答题】依次读入给定的整数序列 {7 , 16 , 4 , 8 , 20 , 9} ,构造一棵二叉排序树,计算在等概率情况下该二叉排序树的平均查找长度 ASL 。
查看完整题目与答案
【多选题】窗的构造尺寸应包括预留洞口与待安装窗框的间隙及墙体饰面材料的厚度。下列间隙中符合的有()mm。
A.
清水墙10
B.
墙体外饰面抹水泥砂浆或贴马赛克15~20
C.
墙体外饰面贴釉面瓷砖5~10
D.
墙体外饰面贴釉面瓷砖20~25
E.
墙体外饰面贴大理石或花岗岩板40~50
查看完整题目与答案