题目
(39)
A. 6
B. 5
C. 4
D. 3
第1题
A.80,56,95,69,55,24,29,15,65,40,88
B.95,80,88,69,56,65,55,29,40,24,15
C.56,69,29,55,40,80,24,95,15,65,88
D.69,56,55,29,80,40,95,24,65,15,88
第2题
A.80,56,95,69,55,24,29,15,65,40,88
B.95,80,88,69,56,65,55,29,40,24,15
C.56,69,29,55,40,80,24,95,15,65,88
D.69,56,55,29,80,40,95,24,65,15,88
第3题
A.80,56,95,69,55,24,29,15,65,40,88
B.95,80,88,69,56,65,55,29,40,24,15
C.56,69,29,55,40,80,24,95,15,65,88
D.69,56,55,29,80,40,95,24,65,15,88
第4题
A.80,56,95,69,55,24,29,15,65,40,88
B.95,80,88,69,56,65,55,29,40,24,15
C.56,69,29,55,40,80,24,95,15,65,88
D.69,56,55,29,80,40,95,24,65,15,88
第5题
A.80,56,95,69,55,24,29,15,65,40,88
B.95,80,88,69,56,65,55,29,40,24,15
C.56,69,29,55,40,80,24,95,15,65,88
D.69,56,55,29,80,40,95,24,65,15,88
第6题
有一组关键字序列(41,34,53,38,26,74),采用快速排序方法由大到小进行排序,请写出每趟排序的结果。
第7题
A.2,252,401,398,330,344,397,363
B.924,220,911,244,898,258,362,363
C.925,202,911,240,912,245,363
D.2,399,387,219,266,382,381,278,363
第8题
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。
A.6
B.5
C.4
D.3
第9题
A.直接删除关键字结点36
B.用左子树的最大关键字结点36替换给关键字为36的结点
C.用右子树的最小关键字40替换关键字结点36
D.直接用不含有关键字36的输入序列重新构造新的二叉排序树
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!