![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xhlbetter
这个作者很懒,什么都没留下…
展开
-
邓公 《数据结构》第十章习题总结
邓公 《数据结构》第十章习题总结章节测试Q1Which of the following data structures is used to implement the priority queue’s insert, getMax, and delMax interfaces to achieve O(lgn) time complexity?使用以下哪种数据结构实现优先级队列的insert, getMax, delMax接口均可达到O(lgn)的时间复杂度?A vector向量B ord原创 2020-07-02 19:18:25 · 483 阅读 · 0 评论 -
邓公 《数据结构》第八章习题总结
邓公 《数据结构》第八章习题总结**高级搜索树(上)(b3)B-树:查找**Q1在存储了n个元素的4阶B树中查找,单个节点进行一次查找的时间复杂度为:A O(1)B O(lgn)C O(n)D O(nlgn)正确答案:A【注】第一次做错,选择B,是以为每一次查找的时间复杂度,但题意为单个节点的一次查找。Q3若B树的阶m=128,则它的高度大致是对应的BBST的:A 1/5B 1/6C 1/7D 1/8正确答案:B【注】相对于BBST:1/(log2m-1)...原创 2020-06-11 18:25:49 · 878 阅读 · 0 评论 -
邓公 《数据结构》第七章习题总结
邓公 《数据结构》第七章习题总结(b1)BST:查找Q1What’s the worst-case time complexity for searching in a BST with n nodes?在含n个节点的BST中进行查找的最坏时间复杂度为:A O(1)B O(log2(n))C O(n)D O(nlog2(n))正确答案:C【注】注意看题目是最坏,最好时间度为B【分析】运行时间不超过O(h)...原创 2020-06-04 23:33:08 · 770 阅读 · 0 评论 -
邓公《数据结构》第六章习题总结
邓公《数据结构》第六章 图(b1)邻接矩阵–作业Q1A graph with an (undirected) edge between any two vertices is called a complete graph, and a complete graph containing n vertices is represented by Kn Which of the following figures must not be a plan? 任何两个顶点间都有一条(无向)边的图称为完全图,原创 2020-05-31 16:47:51 · 1833 阅读 · 0 评论 -
邓公《数据结构》第五章习题总结
邓公《数据结构》第五章 二叉树Q5From the node node u of the binary tree of n nodes to the root node node by node, the following mistakes are:从n个节点的二叉树的叶节点u逐个节点地上溯到根节点的过程中,以下说法中错误的是:A The passing nodes are all ancestors of u.经过的节点都是u的祖先。B The worst time complexity is原创 2020-05-30 12:16:32 · 322 阅读 · 0 评论