课程《数据结构》_题库列表第269页_查题网

数据结构

截止11-16，该科目累计收录道题目。

返回课程列表

先删除二叉排序树中的一个记录，再马上重新插入该记录，一定能得到原来的二叉排序树。
- 查看答案正确率：100%
- 2021-03-30 00:00:32
先删除二叉排序树中的一个记录，再马上重新插入该记录，一定能得到原来的二叉排序树。
- 查看答案正确率：100%
- 2021-03-30 00:00:32
已知某二叉树的先序序列为 { ABHFDECKG }，中序序列为 { HBDFAEKCG }, 画出该二叉树。
- 查看答案
- 2021-03-27 02:29:51
假设有5项活动C1～C5，每项活动要求的前驱活动如下： C1：无； C2：C1，C3； C3：C1； C4：C3，C5 C5：C2；试根据上述关系，画出相应的有向图，再写出一个拓扑排序序列。
- 查看答案
- 2021-03-27 02:29:51
假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={,,,,,},(1)试根据上述关系，画出该有向图；（2）写出该图从 c1出发的一个广度优先遍历序列。
- 查看答案
- 2021-03-27 02:29:51
设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突。对关键字序列{ 55，19，01，68，23，27，20，84 }在地址空间为0-10的散列区中建哈希表，画出此表，并求等概率情况下查找成功时的平均查找长度。
- 查看答案
- 2021-03-27 02:29:51
设有一组关键字序列{19，1，23，14，55，20，84，27，68，11}，从空树开始，按表中元素顺序构造一棵2_3树(3阶B_树)，若此后再删除55，84，画出每一步执行后2_3树的状态。
- 查看答案
- 2021-03-27 02:29:51
假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={,,,,,},(1)试根据上述关系，画出该有向图；（2）该图有环吗？若无环，则写出它的一个拓扑有序序列；若有环，请写出组成环的顶点序列。
- 查看答案
- 2021-03-27 02:29:51
从空树开始，画出按以下次序向2_3树中插入关键字的建树过程：20，30，50，52，60，68，70。画出每一步执行后的树的状态。
- 查看答案
- 2021-03-27 02:29:51
假设一个有向图的顶点集合V={c1,c2,c3,c4,c5},弧集S={,,,,,},(1)试根据上述关系，画出该有向图；（2）写出该图从 c1出发的一个深度优先遍历序列。
- 查看答案
- 2021-03-27 02:29:51