欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[单选] 最佳二叉排序树是AVL树（平衡二叉排序树）。（）
A．正确 B．错误
参考答案：查看无
答案解析：无
☆收藏
上一篇：分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。（） 下一篇：链接存储结构属动态存储方式。（）

随机题目

输入线性表的n个元素建立带头结点的单链表，其时间复杂度为（）。在双向循环链表中插入一个新的结点时，应修改（）个指针域的值。
在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=（）。
将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是（）。在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为（）。
如果需要对线性表频繁进行（）操作，则不宜采用顺序存储结构。长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是（）。
在一个长度为100的顺序表中删除第10个元素时，需要移动 个元素。
随机题库