在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

admin2017-11-14 62

问题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

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

答案B

解析有n个结点且为完全二又树的二叉排序树的高度为log₂n。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在1875年宪法中关于法国立法权的叙述，不正确的是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
太平天国在1853年冬颁布的纲领性文件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在操作系统中，P，V操作是一种()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

随机试题

对SLE诊断特异性高的为皮肌炎表现为
甲隐瞒自己已经结婚的事实，骗取大龄女青年乙的爱情，与乙于2007年举行教堂婚礼，开始以夫妻名义共同生活。后乙发现实情，遂不愿与甲共同生活。以下说法正确的是哪项?()
“五五宪草”——《中华民国宪法草案》
在室内装饰装修过程中，属于集中荷载的是()。
先行组织者教学技术有助于促进学习的迁移。()
根据《上海市单用途预付消费卡管理规定》，应当将经营者列入严重失信主体名单的情形不包括()。
渔业统计半年报数据显示，2015年上半年全国水产品产量2007．09万吨，同比增加3．2％；其中养殖产量211．38万吨，同比增长4．13％，捕捞产量585．71万吨，同比下降0．03％。据国家统计局数据，2015年上半年全国渔业产值4152．56亿元，同
A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部健康牙髓的是()。
Allthefiremeninthecitywere______tofightagainstthebigfire.
收买被拐卖的妇女、儿童，并有()行为的，数罪并罚。

最新回复(0)

在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为( )。

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

太平天国在1853年冬颁布的纲领性文件是()。

在操作系统中，P，V操作是一种()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

对SLE诊断特异性高的为皮肌炎表现为

甲隐瞒自己已经结婚的事实，骗取大龄女青年乙的爱情，与乙于2007年举行教堂婚礼，开始以夫妻名义共同生活。后乙发现实情，遂不愿与甲共同生活。以下说法正确的是哪项?()

“五五宪草”——《中华民国宪法草案》

在室内装饰装修过程中，属于集中荷载的是()。

先行组织者教学技术有助于促进学习的迁移。()

根据《上海市单用途预付消费卡管理规定》，应当将经营者列入严重失信主体名单的情形不包括()。

A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部健康牙髓的是()。

Allthefiremeninthecitywere______tofightagainstthebigfire.

收买被拐卖的妇女、儿童，并有()行为的，数罪并罚。