在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

答案查看网，轻松搜题/搜资源

【简答题】【消耗次数：1】

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

① O(n)

② O(1og2n)

③ O(nlog2n)

④ O(n2)

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【判断题】向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）

① 正确

② 错误

查看完整题目与答案

【判断题】中序遍历二叉排序树可以得到一个有序的序列。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

① 4

② 5

③ 6

④ 7

查看完整题目与答案

随机题目

【判断题】受种者预防接种信息应在实际接种完成后48小时内，上传国家免疫规划信息系统()

① 正确

② 错误

查看完整题目与答案

【多选题】疾控机构要在提高信息化和大数据应用等哪几个方面做好能力建设。

① 创新服务模式，拓展免疫规划信息化涵盖内容;

② 加强预防接种数字化服务标准和规范建设

③ 加强疫苗和冷链设备数字化管理;

④ 开展精准预约、接种提醒、科普教育等智慧化服务

⑤ 构建基于免疫规划信息系统个案的接种率监测、评价和反馈机制。

查看完整题目与答案

【判断题】全国免疫规划信息系统规划为分级建设，国家和省两级平台，统一标准，实现接种信息跨地区交换共享和对疫苗流通和预防接种全过程实行电子化管理()

① 正确

② 错误

查看完整题目与答案

【判断题】国家免疫规划疫苗接种率和非免疫规划疫苗接种数的报告应遵循“谁接种、谁统计、谁报告”的原则。()

① 正确

② 错误

查看完整题目与答案

【判断题】接种单位在每月10日前，统计本单位上月疫苗接种情况，填写“国家免疫规划疫苗接种率月报表”和“非免疫规划疫苗接种数月报表”，通过免疫规划信息系统进行报告。()

① 正确

② 错误

查看完整题目与答案

【判断题】国家免疫规划疫苗接种率统计对象为接种单位辖区内0～7岁儿童，以及补种国家免疫规划疫苗的小于18周岁人群。()

① 正确

② 错误

查看完整题目与答案

【判断题】在接种单位辖区居住≥6个月的适龄儿童，均应纳入该接种单位接种率统计。()

① 正确

② 错误

查看完整题目与答案

【判断题】接种率统计适用于国家免疫规划疫苗和补充免疫疫苗接种剂次。()

① 正确

② 错误

查看完整题目与答案

【多选题】免疫规划必须具备的要素包括：()

① 控制乃至消灭针对传染病的目标

② 科学的免疫策略和技术措施、

③ 有效的组织实施系统

④ 高水平的接种率和免疫成功率

⑤ 有效的接种率和针对疾病监测系统。

查看完整题目与答案

【判断题】有接种禁忌适龄儿童原则上不纳入国家免疫规划疫苗接种率应种人数统计。（）

① 正确

② 错误

查看完整题目与答案