《数据结构》习题集.pptxVIP

《数据结构》习题集;第2页;已知线性表 L 采用顺序存储结构存放。对两种不同情况分别写出算法，删除 L 中值相同的多余元素，使得 L 中没有重复元素：(1)L 中数据元素无序排列；(2)L 中数据元素非递减有序排列。 将 2.7 题中 L 的存储结构改为单链表，写出相应的实现算法。 设有两个非递减有序的单链表 A 和 B。请写出算法，将 A 和 B“就地”归并 成一个按元素值非递增有序的单链表 C。 设有一个长度大于 1 的单向循环链表，表中既无头结点，也无头指针，s 为指向表中某个结点的指针,如图 2-1 所示。试编写一个算法，删除链表中指针 s 所指结点的直接前驱。 ;第4页;第5页;第6页;第7页;编号为 i 的结点的第 j 个孩子(若存在)的编号是多少？ 编号为 i 的结点有右兄弟的条件是什么？其右兄弟的编号是多少？ 已知一棵度为 k 的树中有 n1 个度为 1 的结点，n2 个度为 2 的结点，...， nk 个度为 k 的结点，问该树中有多少个叶子结点？ 已知在一棵含有 n 个结点的树中，只有度为 k 的分支结点和度为 0 的叶子结 点。试求该树含有的叶子结点的数目。 设 n 和 m 为二叉树中两个结点，用“1”、“0”、和“?”（分别表示肯定，否 定和不一定）填写下表： ; ;第10页;第11页; ;第13页;第14页