![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构错题集
数据结构错题集
大风车滴呀滴溜溜地转
为天地立心,为生民立命,为往圣继绝学,为万世开太平。
展开
-
将森林转换为对应的二叉树,若在二叉树中,结点u时结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )
将森林转换为对应的二叉树,若在二叉树中,结点u时结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( ① ② )① 父子关系② 兄弟关系③ u的父结点与v的父结点是兄弟关系森林与二叉树的转换规则为:“左孩子右兄弟”。在最后生成的二叉树中,父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。Situation 1:结点v是结点u的第二个孩子结点(父子关系),转换后,结点v就变成结点u第一个孩子的右孩子。Situation 2:结点u和v是兄弟但二者之间还有一个兄弟节点,转换原创 2021-12-07 22:42:13 · 3442 阅读 · 2 评论 -
对10个元素进行快速排序,在最好情况下,元素间的比较次数为( )次。
对10个元素进行快速排序,在最好情况下,元素间的比较次数为( 19 )次。快排最好的情况就是每一趟都能把数据分成两部分,且前一部分和后一部分元素个数相近。对于n=10,比较次数为a10=9+a5+a4a5=4+a2+a2a4=3+a2+a1a2=1a1=0所以a10=9+4+2+3+1=19...原创 2021-11-28 19:05:48 · 2985 阅读 · 1 评论 -
根据使用频率为 5 个字符设计的哈夫曼编码不可能是( )
根据使用频率为 5 个字符设计的哈夫曼编码不可能是( D )A. 000,001,010,011,1B. 0000,0001,001,01,1C. 000,001,01,10,11D. 00,100,101,110,111哈夫曼树的节点要么是叶子节点,要么是度为2的节点,不可能出现度为1的节点。...原创 2021-11-28 18:14:59 · 11710 阅读 · 0 评论 -
使用双亲指针表示法存储一棵树,可以方便解决下列哪个应用问题( )
使用双亲指针表示法存储一棵树,可以方便解决下列哪个应用问题( C )A. 最短路径B. 树的遍历C. 等价类D. 优先级队列等价类问题通过并查集算法实现。等价类采用存储结构为双亲节点表示法的树表示,将集合元素放到数组中,根据并查集算法把归属同一集合的元素放到同一个根节点的树中,也就是将元素的parent指针指向同一个父节点。...原创 2021-11-28 18:07:01 · 598 阅读 · 0 评论 -
已知线性表最多可能有20个元素,存储每个元素需要8字节,存储每个指针需要4字节。当元素个数为( )时使用单链表比使用数组存储此线性表更加节约空间。
已知线性表最多可能有20个元素,存储每个元素需要8字节,存储每个指针需要4字节。当元素个数为( 大于等于13 )时使用单链表比使用数组存储此线性表更加节约空间。使用数组存储线性表需要提前分配好数组空间,即使实际线性表没有20个元素也需要分配20*8=160个字节。使用单链表存储线性表可以动态申请内存空间。8 * 20 > x * (8 + 4) 求得 x > 13.3...原创 2021-11-28 17:42:45 · 882 阅读 · 2 评论 -
下面关于“栈”的描述,正确的是( )
下面关于“栈”的描述,正确的是( B )A. 由于数组的随机访问特性,顺序栈比链栈的操作更加灵活B. 为了方便出栈、进栈等操作,通常将单链表的表头做为栈顶C. 顺序栈比链栈更加节约空间D. 消除递归必须要使用栈A. 顺序栈查询速度快,链栈添加删除数据更快。B. 进栈、出栈等操作都在栈顶进行,而单链表中,在单链表的头部插入或删除一个元素最为方便。采用头插法生成的链表,数据元素刚好符合栈的特征,先进后出。C. 顺序栈是静态分配的,而链栈是动态分配的,因此链栈可以将很多零碎的空间利用起来,容量可变原创 2021-11-28 17:25:11 · 1673 阅读 · 0 评论