对有n个记录的表按记录关键字值有序的顺序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。

lk2025-04-29 6

题目：对有n个记录的表按记录关键字值有序的顺序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。

A. O(n)

B. O（nlog2n)

C. O(1)

D. O(log2n)

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

成教云

随机主题

不管是幼儿园还是家庭，都希望幼儿能得到全面和谐的发展，成为一个有用的人，这体现了家庭教育与幼儿园教育（）我国政府纵向决策子系统的最低层次是（）。If he ________ on tourists for his business, he would have closed his shop.乾隆朝的长篇小说有：写过谴责小说的人物有：设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有( )个结点。若栈采用顺序存储结构，正常情况下删除栈中一个元素，栈顶指针top的变化是( )。二分查找法要求查找表中各元素的键值必须是( ) 排列。下列说法不正确的是( )。在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂性的量级为( )。通过代理服务器访问Internet，并不能节省或减少( )100BASE—TX使用的编码是( )关于千兆以太网的特点下列说法错误的是( )下列说法错误的是( )局域网操作系统是在局域网低层提供的(I)的基础上，为高层网络用户提供(Ⅱ)和其它网络服务功能的局域网系统软件。这里I、Ⅱ分别指的是( )关于混凝土浇筑时混凝土坍落度的说法正确的是（）常见的现浇混凝土桩不包括（）。纵向支撑对高度大于()m的脚手架，应在脚手架外侧全立面连续设置剪刀撑。高级抹灰的组成不包括（）。构件中的纵向受压钢筋,当采用搭接连接时，其受压搭接长度不应小于受拉钢筋搭接长度的倍，且任何情况下不应小于200mm。

最新回复(0)

公众号图片

🔥推荐

推荐使用我们的公众号搜索题目，题目更全，检索更方便。支持语音、图片、文字等多种搜索方式。