![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
南去良鱼
怕什么真理无穷,进一步有一步的欢喜
展开
-
搜索与图论(DFSacwing基础两题)
用字典序输出,需要用到DFS。由布尔变量st判断是否遍历,将每一位未遍历的数存入path之中.原创 2023-09-27 11:36:51 · 38 阅读 · 1 评论 -
树状数组基本操作
lowbit()操作:非负整数n在二进制表示下最低位1和后面的0构成的数值。原创 2023-08-12 11:25:03 · 32 阅读 · 1 评论 -
《数据结构》线性结构错题集(01)
13.已知指针h指向一个带头结点的非空单循环链表,结点结构为:(data,next),其中next是指向直接后继结点的指针,p是尾指针,q为临时指针。24.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )。的时间复杂度是O(n),而要创建有序的单链表,则每生成一个新节点时都要与已存在的结点进行比较,确定恰当的插入位置,因此时间复杂度是O(n^2)。11.设rear是指向非空的带头结点的循环单链表的尾元结点的指针。原创 2023-04-18 17:58:11 · 2475 阅读 · 0 评论 -
《数据结构》搜索错题集
装填因子是指散列表中已有的关键字数与散列表长度的比值,装填因子越大,冲突越多,平均查找长度也就越大。2.如果顺序表中各元素的查找概率相同,在顺序查找时,查找不成功的平均查找长度因元素有序排列或无序排列情况的不同而不同。1.对于长度为n的有序单链表,若查找每个元素的概率相等,则顺序查找表中任一元素的查找成功的平均查找长度为( )在顺序存储的线性表R[n]上进行顺序查找,设查找成功和查找不成功的概率相等,各占1/2,则总平均查找长度为( )比较次数分别为1,2,3,4,5,6,......,n。原创 2023-06-14 14:57:40 · 748 阅读 · 0 评论