注意：此页面搜索的是所有试题
河南理工大学数据结构
编写算法，实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。（说明：不得使用任何库函数）
已知字符串S1中存放一段英文，写出算法format(s1,s2,s3,n),将其按给定的长度n格式化成两端对齐的字符串S2, 其多余的字符送S3。
设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no)； ② 试分析算法的时间复杂度。
设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0(n)）。
串是元素类型为字符型的线性表。
A.正确
B.错误
二维数组S，行下标i从0到7，列下标j从0 到9，每个元素占3个字节，若从首地址S开始以列序为主序将元素连续存放在存储器内，则元素S [4][7]的起始地址为 。
试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
以二叉链表作为二叉树的存储结构，编写以下算法： （1）统计二叉树的叶结点个数。
判别两棵树是否相等。
交换二叉树每个结点的左孩子和右孩子。
设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
输出二叉树中从每个叶子结点到根结点的路径。
已知字符串S1中存放一段英文，写出算法format(s1,s2,s3,n),将其按给定的长度n格式化成两端对齐的字符串S2, 其多余的字符送S3。
设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no)； ② 试分析算法的时间复杂度。
设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0(n)）。
串是元素类型为字符型的线性表。
A.正确
B.错误
二维数组S，行下标i从0到7，列下标j从0 到9，每个元素占3个字节，若从首地址S开始以列序为主序将元素连续存放在存储器内，则元素S [4][7]的起始地址为 。
试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
以二叉链表作为二叉树的存储结构，编写以下算法： （1）统计二叉树的叶结点个数。
判别两棵树是否相等。
交换二叉树每个结点的左孩子和右孩子。
设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
输出二叉树中从每个叶子结点到根结点的路径。