数据结构与算法 数据结构算法问题.doc

数据结构与算法 数据结构算法问题 导读：就爱阅读网友为您分享以下“数据结构算法问题”资讯，希望对您有所帮助，感谢您对92的支持! L其实是一个单循(即删除)算法.循符开始的j个字作为存储结构,递增有序,试写一算法删除顺序表中值重复多余的元素,得所得结果表中各元素值均不相同. 已知线性表的长度为N,试写一算法将线性表逆置 试写一算法,实现在线性表中找出最大值和最小值的元素及其所在位置 试写一个算法,将一个头结点指针为a的单链表A分解成两个单链表A和B,其中头结点指针分别为a和b,使得A链表中含有原链表A中序号为奇数的元素,而B链表中含有原链表中序号为偶数的元素,并保持原来的相对顺序. 已知有一个单链表L(至少有一个结点),其头指针为head,试写一个算法将该单链表逆置,即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等 点数据域为整型的,而且是按从大到小顺序排列的循环链表(L为头结点指针,表非空),试写一算法插入一个结点S(其数据域为X)至循环链表的适当位置,使之保持链表的有序性. 环双链表,其结点类型结构包括3个域:prior, data和next,其中data为数据域,next为指针域,指向其后续结点,prior也为指针域,其值为空,因此,该双链表 环链表.试写一算法,将其修改为真正的双链表 设有两个顺序表A和B,且都递增有序,试写一算法,从A中删除与B中相同的那些元素(也就是计算A--B) 已知head是指向一个带头结点的单链表的头指针, p指向该链表的任一结点,试写一算法将p所指向的结点与其后续结点位置交换 已知两单链表A和B分别表示两个集合,其元素值递增有序,试写一算法求A和B的交集C,要求C同样以元素值递增的单链表形式存储. 设有一个带头结点的双向循环链表,head为链表的头指针,试写一算法,实现在值为x的结点之前插入一个值为y的结点. 利用顺序栈的基本运算,试设计一个算法,判断一个输入字符串是否具有中心对称(也就是所谓的”回文”,正读和反读均相同的字符系列),例如ababbaba, abcba都是中心对称的字符串. 已知函数:: fu(n)={n+1若nlt;2///////////////////fu([n/2])*fu([n/4])若n≥2}试写一个递归算法,实现其功能 假设用一个带头结点的循环单链表表示队列(称为循环链队列),该队列只设一个指向对尾结点的指针rear,不设头指针,试编写相应的入队(即插入)和出队 环链队列的结构如下图所示: 在队列中删除一个结点,首先要判断队列是否为空,若不为空,则可进行删除操作,否则显示出错.删除的思想是将原头结点删掉,把对头结点作为新的头结点,具体实现算法如下(要特别注意头结点和队头结点的区别) 法,实现输入一字符串,并检查串中是否含有圆括号,当圆括号匹配时逆序输出括号内的串,否给出出错信息. 队列(长度为K)存储,编写求斐波那契序列的前n(ngt;k)项(f0,f1,…fn--1)的算法,其函数定义如下:f(n)={0 n=0////// ///////// 1 n=1/////////////////// f(n--2)+f(n--1) n≥2 s1(顺序存储结构)中第k个字符起求出首次与字符串s2相同的子串的起始位置 从串s中删除所有与串t相同的子串 已知S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符 S和T是两个采用顺序结构存储的串,试写一个比较是否相等的函数,若相等则返回真值true,否则返回假值false. 序存储结构的串S,试写一算法删除S中第I个字 符 设S和T是 两个采用顺序结构存储的串,试写一个算法将串S中的第I个字符开始的j个字符用串T替换 ,实现顺序串的比较运算strcmp(S,T),当Sgt;T时,函数值为1,当S==T时,函数值为0,当Slt;T时,函数值为-1 A中存在这样一个元素A[i][j]满足:A[i][j]是第I行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点.假设以二维数组存储矩阵Am*n,试编写求出矩阵中所有马鞍点的算法 法,建立顺序存储稀疏矩阵的三元组表 已知A和B是两个n阶的对称矩阵,因为是对称矩阵,所以仅需要输入下三角元素值存入一维数组,试写一算法求对称矩阵A和B的乘积 采用链式存储结构,试写一个中序遍历二叉树的非递归算法 其算法思想也可以用指针数组来实现 为存储结构,试编写在二叉树中查找值为x的结点及求x所在结点在树中层数的算法 以二叉链表作为存储结构,试编写非递归的前序遍历二叉树的算法 试编写非递归的按层顺序遍历二叉树的算法 以中序线索而叉链表作为存储结构,试编写查找某结点* p的中序前驱结点的算法 以二叉链表作为