DTRblank

考研数据结构（每日一题） 题目：假设二叉树采用二叉链表存储结构存储，试设计一个算法，计算一棵给定二叉树的所有双分支（度为2）结点个数。 算法思想： 用递归，设置递归函数模型...

考研数据结构（每日一题） 题目：二叉树按二叉链表形式存储，写一个判别给定二叉树是否是完全二叉树的算法。 算法思想： 完全二叉树定义：一棵深度为k的有n个结点的二叉树对树中的...

考研数据结构（每日一题） 题目：设一棵二叉树中各结点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1...n]和B[1...n]中，试编写算法建立该二叉...

考研数据结构（每日一题） 题目：假设二叉树采用二叉链表存储结构，设计一个算法求二叉树的高度（递归和非递归） 算法思想： 递归：递归求左子树高度、右子树高度，取较大者+1 非...

考研数据结构（每日一题） 题目：设有两个栈s1、s2都采用顺序栈方式，并共享一个存储区[0,...,maxsize-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、...

考研数据结构（每日一题） 题目：设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型，试设计算法判断该链表的全部n个字符是否中心对称，例如...

考研数据结构（每日一题） 题目：用单链表保存m个整数，结点的结构为[data][link]，且|data|<=n（n为正整数），要求设计一个时间复杂度尽可能高效的算法，对于...

考研数据结构（每日一题） 题目：设线性表L=(a1,a2,a3,...,an-2,an-1,an)采用带头结点的单链表保存，请设计一个空间复杂度为O(1)且时间上尽可能高效...

考研数据结构（每日一题） 题目：假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下...

考研数据结构（每日一题） 题目：已知一个带有表头结点的单链表，结点结构为 假设该链表只给出了头指针list，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数...

考研数据结构（每日一题） 题目：在一个递增有序的线性表中，有数值相同的元素存在，若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如（7,10,10...

考研数据结构（每日一题） 题目：设A和B是两个单链表（带头节点），其中元素递增有序，设计一个算法从A和B中的公共元素产生单链表C，要求不破坏A、B的结点 算法图解： 算法思...

考研数据结构（每日一题） 题目：设C={a1,b1,a2,b2,...,am,bn}为线性表，采用头结点的hc单链表存放，设计一个就地算法，将其拆分为两个线性表，使得A={...

考研数据结构（每日一题） 题目：将一个带头节点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表序号为奇数的袁术，而B表中含有原表中序号为偶数的元素，且保持其相...

考研数据结构（每日一题） 题目：给定一个带头结点的单链表，设head为头指针，结点结构为(data,next)，data为整型元素，next为指针，试写出算法，按照递增次序...

考研数据结构（每日一题） 题目：给定两个单链表，编写算法找出两个链表的公共结点。 算法图解： 算法思想： 1.两个链表长度一样 2.两个链表长度不一样 3.分别遍历两个链表...

考研数据结构（每日一题） 题目：设在一个带表头结点的单链表中所有元素结点的数据值无序，试编写一个函数，删除表中所有介于给定的两个值（作为函数参数给出）之间的元素的元素（若存...

考研数据结构（每日一题） 题目：给定一个含n(n>=1)个整数的数组，请谁一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现...

考研数据结构（每日一题） 题目：一个长度为L（L>=1）的升序序列S，处在第L/2个位置的数称为S的中位数。例如，若序列S1=(11,13,15,17,19),则S1的中位...

考研数据结构（每日一题） 题目：从顺序表中删除具有最小值的元素，（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 ...