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

admin2009-01-19 48

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。
视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(　　　)。
PC机数据总线信号的状态是(　　　)。
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
提高程序可读性与易维护性的关键是使程序结构______。
采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。
PC机中数字图像的文件格式有多种，下列(　　　)格式的图像文件能够在网页上发布并具有动画效果。
Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到
计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。
保持事务的原子性是数据库管理系统中_______部件的责任。

随机试题

从房室瓣关闭到动脉瓣关闭之间的间隔相当于()
28岁已婚女性，婚后不孕3年。停经50天后少量阴道流血5天，突感右小腹剧痛。检查：面色苍白、腹部压痛、反跳痛(+)，移动浊音(+)。妇科检查穹窿膨胀，宫颈举痛，子宫中位，正常大小，右侧扪及6cm×6cm×5cm包块，触痛。血压70/50mmHg，脉搏1
法律、法规规定必须使用注册商标的商品，必须申请商标注册，未经核准注册的，不得在市场销售。(　　)
工程网络计划“工期固定，资源均衡”优化的日的是为了寻求(　　)。
对于套管成孔灌注桩，在沉管施工时应当()。
茶叶包装箱的忌用木质材料是()，主要是会污染茶叶的气味。
下列统计违法行为中，可以追究刑事责任的是()。[2013年中级真题]
阅读下列材料,按要求完成任务。材料一：《普通高中化学课程标准(实验)》内容标准：举例说明化学能与电能的转化关系及其应用，认识提高燃料的燃烧效率、开发高能清洁燃料和研制新型电池的重要性。探究建议：“实验探究用生活中的材料制作简易电池。市场调查不同
小李、小张、小王定期去某超市采购，小李每隔6天去一次，小张每隔8天去一起，小王每隔9天去一次。某星期四，三人在超市相遇。问下次相遇是在星期几?()
有以下程序：#includestructS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(r(i=0；i

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是( )。

PC机数据总线信号的状态是( )。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

提高程序可读性与易维护性的关键是使程序结构______。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

PC机中数字图像的文件格式有多种，下列( )格式的图像文件能够在网页上发布并具有动画效果。

Pentium微处理器在保护模式下，当段描述符中设定粒度G=0，则段的大小最大可达到

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于( )。

保持事务的原子性是数据库管理系统中_______部件的责任。

从房室瓣关闭到动脉瓣关闭之间的间隔相当于()

法律、法规规定必须使用注册商标的商品，必须申请商标注册，未经核准注册的，不得在市场销售。( )

工程网络计划“工期固定，资源均衡”优化的日的是为了寻求( )。

对于套管成孔灌注桩，在沉管施工时应当()。

茶叶包装箱的忌用木质材料是()，主要是会污染茶叶的气味。

下列统计违法行为中，可以追究刑事责任的是()。[2013年中级真题]

小李、小张、小王定期去某超市采购，小李每隔6天去一次，小张每隔8天去一起，小王每隔9天去一次。某星期四，三人在超市相遇。问下次相遇是在星期几?()

有以下程序：#includestructS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(r(i=0；i

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(　　　)。

PC机数据总线信号的状态是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

PC机中数字图像的文件格式有多种，下列(　　　)格式的图像文件能够在网页上发布并具有动画效果。

计算机网络从不同角度可以分为不同的类型，例如：①专用网，②公用网，③城域网，④广域网，⑤局域网，⑥星型网，⑦总线网，⑧网状网，⑨ATM网，等等。因特网(Internet)属于(　　　)。

法律、法规规定必须使用注册商标的商品，必须申请商标注册，未经核准注册的，不得在市场销售。(　　)

工程网络计划“工期固定，资源均衡”优化的日的是为了寻求(　　)。