首页 > 建设工程> 造价工程师

题目内容（请给出正确答案）

[单选题]

关键字序列为{20，15，14，18，21，36，40，10}，则以20为基准的一趟快速排序结束后的结果为（)。

A.10，15，14，18，20，36，40，21

B.10，15，14，18，20，40，36，21

C.10，15，14，20，18，40，36，21

D.15，10，14，18，20，36，40，21

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“关键字序列为{20，15，14，18，21，36，40，10…”相关的问题

第1题

记录的关键字序列为：63，90，70，55，67，42，98，83，10，45，58，则画出构造一棵二叉排序树的过程。

点击查看答案

第2题

设一组有序的记录关键字序列为（13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找

设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。

点击查看答案

第3题

设散列函数H(key)=(3xkey)%11;用开放定址法处理冲突，探测序列为:di=ix(7xkey)%10+1),i=1,2,3....试在0~10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，并求等概率情况下查找成功时的平均查找长度。

设散列函数H（key)=（3xkey)%11;用开放定址法处理冲突，探测序列为:di=ix（7xkey)%10+1),i=1,2,3....试在0~10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67)构造散列表，并求等概率情况下查找成功时的平均查找长度。

点击查看答案

第4题

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为（）。

A.ABDEGHCFIJ

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

点击查看答案

第5题

●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38)

A.ABDEGHJFIC

B.ABDEGHJCFI

C.ABCDEFGHIJ

D.ABDEGJHCFI

点击查看答案

第6题

若二叉树的中序序列为A+B*C-D/E，后序序列为ABC*+DE/-，则其先序序列为（)。

A.-A+B*C/DE

B.-A+B*CD/E

C.-+*ABC/DE

D.-+A*BC/DE

点击查看答案

第7题

现有二叉搜索树（BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序

现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A.debgfaC

B.edgfbcA

C.edgbfcA

D.degbfaC

点击查看答案

第8题

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6，1，2B.3，2，5，6，4，

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。

A.5，3，4，6，1，2

B.3，2，5，6，4，1

C.3，1，2，5，4，6

D.1，5，4，6，2，3

点击查看答案

第9题

已知关键字序列(12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

已知关键字序列（12，77，21，65，38，7，38，53)，给出采用直接插入排序方法按关键字递增序排列时的每一趟结果。

点击查看答案

第10题

有关键字序列(16，15，18，16，17，18，20，13)，现采用冒泡排序对关键字按递增序排列，请画出具体过程。

有关键字序列（16，15，18，16，17，18，20，13)，现采用冒泡排序对关键字按递增序排列，请画出具体过程。

点击查看答案

长沙找帮办信息科技有限公司版权所有 ©2024

湘ICP备2021011892号湘公安备案43019002002176号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）