从供选择的答案中选出应填入下列叙述中()内的正确答案：已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为(A) ，层次序列为(B) 。设有n个结点进行排序，不稳定排序是(C) ；快速排序的最

admin2009-05-15 71

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为(A) ，层次序列为(B) 。
设有n个结点进行排序，不稳定排序是(C) ；快速排序的最大比较次数是(D) 。
设有100个结点，用二分法查找时，最大比较次数是(E)。
供选择的答案
A、B：①GEDHFBCA ②DGEBHFCA ③ABCDEFGH ④ACBFEDHG
C：①直接插入排序 ②冒泡排序 ③Shell排序 ④归并排序
D：①nlog₂n ②n² ③n²/2 ④n
E：①25 ②50 ③10 ④7

选项

答案A：② B：③ C：③ D：② E：④

解析

转载请注明原文地址:https://kaotiyun.com/show/ysTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

从供选择的答案中选出应填入下列叙述中()内的正确答案：已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，则该二叉树的后序序列为(A) ，层次序列为(B) 。设有n个结点进行排序，不稳定排序是(C) ；快速排序的最

数据库系统工程师上午基础知识考试

软考中级

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

在一个子系统中增加冗余设计，以增加某信息系统的可靠性。这种做法属于风险应对策略中的______方法。

如何以合适的方法监督供方是项目外包管理的一个重点，以下监控方式正确的是______。

项目管理过程中，执行过程组的主要活动包括______。①实施质量保证②风险识别③项目团队建设④询价⑤合同管理⑥卖方选择A．①②③④⑥B．①③④⑤⑥C．②③④⑥D．①③④⑥

以下关于项目评估的叙述中，______是正确的。A．项目评估的最终成果是项目评估报告B．项目评估在项目可行性研究之前进行C．项目建议书作为项目评估的唯一依据D．项目评估可由项目申请者自行完成

______是企业信息系统的重要目标。A．技术提升B．数据标准化C．企业需求分析D．信息共享和业务协同

下列哪种激素的分泌不受腺垂体的控制

一份浆膜腔液化验结果为：外观(黄色)、浊度(清)、Rivalta(-)、比重(1.015)、有核细胞数(0.07×109／L)。该份标本为

A．勇担风险，团结协作B．掌握手术指征，动机纯正C．以健康、稳定的情绪影响患者D．对症下药，剂量安全E．减轻痛苦，加速康复心理治疗的伦理要求是

在项目选址时，与劳动力因素密切相关的不包括()。

在建设工程施工合同订立前，合同主体相关各方应采用()等方法完成对合同条件的审查、认定和评估工作。

证券登记按证券种类划分，不包括(　　)。

公司增发的普通股的市价为12元/股，筹资费用率为市价的6%，本年发放股利每股0.6元，已知同类股票的预计收益率为11%，则维持此股价需要的股利年增长率为()。

某些影视作品在创作过程中因缺乏考证，有时存在违背史实的错误。下列影视片段不符合史实的是()。

下列各组词语中，没有错别字的一组是：

Itisimportantthattheeducationtoyouthsaimsatdevelopingasocialawarenessintheseadults-to-be.Itisimportantthat

数据库系统工程师上午基础知识考试

软考中级

CRM是基于方法学、软件和因特网的，以有组织的方法帮助企业管理客户关系的信息系统。以下关于CRM的叙述中，______是正确的。

在一个子系统中增加冗余设计，以增加某信息系统的可靠性。这种做法属于风险应对策略中的______方法。

如何以合适的方法监督供方是项目外包管理的一个重点，以下监控方式正确的是______。

项目管理过程中，执行过程组的主要活动包括______。①实施质量保证②风险识别③项目团队建设④询价⑤合同管理⑥卖方选择A．①②③④⑥B．①③④⑤⑥C．②③④⑥D．①③④⑥

以下关于项目评估的叙述中，______是正确的。A．项目评估的最终成果是项目评估报告B．项目评估在项目可行性研究之前进行C．项目建议书作为项目评估的唯一依据D．项目评估可由项目申请者自行完成

______是企业信息系统的重要目标。A．技术提升B．数据标准化C．企业需求分析D．信息共享和业务协同

下列哪种激素的分泌不受腺垂体的控制

一份浆膜腔液化验结果为：外观(黄色)、浊度(清)、Rivalta(-)、比重(1.015)、有核细胞数(0.07×109／L)。该份标本为

A．勇担风险，团结协作B．掌握手术指征，动机纯正C．以健康、稳定的情绪影响患者D．对症下药，剂量安全E．减轻痛苦，加速康复心理治疗的伦理要求是

在项目选址时，与劳动力因素密切相关的不包括()。

在建设工程施工合同订立前，合同主体相关各方应采用()等方法完成对合同条件的审查、认定和评估工作。

证券登记按证券种类划分，不包括( )。

公司增发的普通股的市价为12元/股，筹资费用率为市价的6%，本年发放股利每股0.6元，已知同类股票的预计收益率为11%，则维持此股价需要的股利年增长率为()。

某些影视作品在创作过程中因缺乏考证，有时存在违背史实的错误。下列影视片段不符合史实的是()。

下列各组词语中，没有错别字的一组是：

Itisimportantthattheeducationtoyouthsaimsatdevelopingasocialawarenessintheseadults-to-be.Itisimportantthat

证券登记按证券种类划分，不包括(　　)。