二叉排序树的平均检索长度与二分法检索的长度都是

admin2010-05-13 67

问题二叉排序树的平均检索长度与二分法检索的长度都是

选项 A、O(nlog₂n)
B、O(n²)
C、O(log₂n)
D、O(n)

答案4

解析二叉排序树的平均检索长度与二分法检索的长度都是O(log₂n)。掌握二叉树的存储方式和线索二叉树的概念。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用___________【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
下面关于WiFi无线局域网的叙述中，错误的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
Internet上的计算机地址有两种表示形式：IP地址和域名，其中IP地址长度为______位。

随机试题

危险源的控制可以从哪几个方面进行?（）
李先生的家庭是典型的都市年轻夫妻一族，结构目前较单一，夫妻俩工作较稳定，事业上处于上升期，有住房无负债，负担较轻，但两年内准备迎接新生命的计划，使得家庭结构面临重大变化，为了让孩子有更好的成长环境，需要更换更大面积的住房，同时也要为即将到来照顾孩子的父母承
经济波动的幅度按(　　)分为强幅型、弱幅型和中幅型三种。
绞窄性肠梗阻腹腔穿刺液的性质是()。
根据下列资料，回答问题。2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地
同学甲跑100米的用时与同学乙跑80米的相同，在一个400米环形跑道上，甲、乙两人在同一起点出发，甲先跑了N米后乙开始跑，320秒后，甲第一次追上乙，此刻乙跑了1280米，那么N为多少?
小明的爷爷当年就读于半工半读学校，半天读书，半天劳动，既学到了系统的文化知识，又掌握了劳动技能，他接受的教育属于()。
Humanbeingsinalltimesandplacesthinkabouttheirworldandwonderattheirplaceinit.Humansarethoughtfulandcreative
Lookatthenotesbelow.Youwillheartwocolleaguesdiscussingaplanfornewproductsexhibition.
WhydidSeanFitzpatrickgotoAmerica?

最新回复(0)

二叉排序树的平均检索长度与二分法检索的长度都是

三级数据库技术

NCRE全国计算机三级

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用_【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是_【44】。

下面关于WiFi无线局域网的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

Internet上的计算机地址有两种表示形式：IP地址和域名，其中IP地址长度为______位。

危险源的控制可以从哪几个方面进行?（）

经济波动的幅度按(　　)分为强幅型、弱幅型和中幅型三种。

绞窄性肠梗阻腹腔穿刺液的性质是()。

根据下列资料，回答问题。2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地

同学甲跑100米的用时与同学乙跑80米的相同，在一个400米环形跑道上，甲、乙两人在同一起点出发，甲先跑了N米后乙开始跑，320秒后，甲第一次追上乙，此刻乙跑了1280米，那么N为多少?

小明的爷爷当年就读于半工半读学校，半天读书，半天劳动，既学到了系统的文化知识，又掌握了劳动技能，他接受的教育属于()。

Humanbeingsinalltimesandplacesthinkabouttheirworldandwonderattheirplaceinit.Humansarethoughtfulandcreative

Lookatthenotesbelow.Youwillheartwocolleaguesdiscussingaplanfornewproductsexhibition.

WhydidSeanFitzpatrickgotoAmerica?

二叉排序树的平均检索长度与二分法检索的长度都是

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

Internet上的计算机地址有两种表示形式：IP地址和域名，其中IP地址长度为______位。

危险源的控制可以从哪几个方面进行?（）

经济波动的幅度按( )分为强幅型、弱幅型和中幅型三种。

绞窄性肠梗阻腹腔穿刺液的性质是()。

根据下列资料，回答问题。2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地

同学甲跑100米的用时与同学乙跑80米的相同，在一个400米环形跑道上，甲、乙两人在同一起点出发，甲先跑了N米后乙开始跑，320秒后，甲第一次追上乙，此刻乙跑了1280米，那么N为多少?

小明的爷爷当年就读于半工半读学校，半天读书，半天劳动，既学到了系统的文化知识，又掌握了劳动技能，他接受的教育属于()。

Humanbeingsinalltimesandplacesthinkabouttheirworldandwonderattheirplaceinit.Humansarethoughtfulandcreative

Lookatthenotesbelow.Youwillheartwocolleaguesdiscussingaplanfornewproductsexhibition.

WhydidSeanFitzpatrickgotoAmerica?

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

经济波动的幅度按(　　)分为强幅型、弱幅型和中幅型三种。