从一个具有n个结点的单链表中查找值为x的结点时,在查找成功的情况下,需平均比较(45)个结点。A.nB. 
更多“从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较（45)个结点。A．nB．”相关的问题 第1题 从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结 点。 A．n B．n/2 C．(n-1)/2 D．(n+1)/2 查看答案 第2题 从具有n个结点的二叉查找树中查找一个素时，在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n 从具有n个结点的二叉查找树中查找一个素时，在最坏情况下进行成功查找的时间复杂度为(51)。 A．O(n) B．O(1) C．O(log2n) D．O(n2) 查看答案 第3题 在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P 在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。 A.求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除表头结点 D.删除地址为P的结点的后继结点 查看答案 第4题 设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个. 查看答案 第5题 在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行()次比较。A．n／2B．log2nC．log2n+ 在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。 A．n／2 B．log2n C．log2n+l D．n 查看答案 第6题 从一棵二叉排序树中查找一个素时，若素的值等于根结点的值，则表明_______，若素的值小于 根结点的值，则继续向________查找，若素的值大于根结点的值，则继续向________查找。 查看答案 第7题 设单链表中结点的结构为：在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的 设单链表中结点的结构为： 
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是(). A、O(1) B、O(n) C、O(n2) D、O(nlog2n) 查看答案 第8题 ● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的 值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。 （61） A. 先序 B. 中序 C. 后序 D. 层序 （62） A. O(n2 B. O(nlog2n) C. O(log2n) D. O(n) 查看答案 第9题 在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。A．O（1)B．O 在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。 A．O(1) B．O(n) C．O(n2) D．O(10g2n) 查看答案
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/25848.html
