网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

3、将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）

参考答案和解析
正确
更多 “3、将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）” 相关考题
考题 长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。
查看答案
考题 在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。
查看答案
考题 将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。
查看答案
考题 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)()A.对B.错
查看答案
考题 顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。A．N/2B．1og2NC．ND．N(N-1)/2
查看答案
考题 在一个长度为n的顺序存储结构的线性表中,向第i(1￡i￡n＋1)个元素之前插入新元素时,需向后移动回答()个数据元素。
查看答案
考题 在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。 A、nB、n-1C、n/2D、(n-1)/2
查看答案
考题 在长度为n的有序表中折半查找一个元素的平均查找长度是()。 A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
查看答案
考题 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。A．5.5B．5C．39/8D．19/4
查看答案
考题 给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D．
查看答案
考题 长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为
查看答案
考题 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。
查看答案
考题 含有 n 个元素的线性表采用顺序存储 ，等概率删除其中任一个元素，平均需要移动（ ） 个元素 。A. n B. logn C. (n-1)/2 D. (n 2)/2
查看答案
考题 在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
查看答案
考题 若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。A、 n-iB、 n+iC、 n-i-1D、 n-i+1
查看答案
考题 删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。A、iB、n-iC、n+iD、n−i+1
查看答案
考题 在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/2
查看答案
考题 在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）
查看答案
考题 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。A、n-iB、n+l-iC、n-1-iD、i
查看答案
考题 表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A、（n-1）/2B、nC、（n+1）/2D、n/2
查看答案
考题 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级（n为线形表中的结点数目）。
查看答案
考题 单选题若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。A  n-iB  n+iC  n-i-1D  n-i+1
查看答案
考题 单选题在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。A （n+1）/2B n/2C nD （n-1）/2
查看答案
考题 判断题将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级（n为线形表中的结点数目）。A 对B 错
查看答案
考题 单选题设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。A n-iB n+l-iC n-1-iD i
查看答案
考题 填空题设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 单选题删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。A iB n-iC n+iD n−i+1
查看答案
热门标签
最新试卷