简答题
正确答案
从后向前删除值为ch的所有元素，这样所有移动的元素中没有值为ch的元素，能减少移动元素的次数，提高算法的效率。算法如下：
答案解析
略
相似试题
字符串采用静态顺序存储结构。编写一个算法删除S中地i个字符到第j个字符。
简答题查看答案
用顺序存储结构存储串S，编写算法删除S中第i个字符开始的连续j个字符。
简答题查看答案
已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。
简答题查看答案
编写函数，将给定的字符串的大写字母转变成小写字母；其它字符不变。主函数输入一个字符串，调用该函数对其进行转换，分别输出原串和转换之后的串。
简答题查看答案
一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。
简答题查看答案
编写一个程序，使用单链表作数据结构，解决Josephus问题。Josephus问题描述如下：设有n个人围坐一圈，现从第s个人开始报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人出列，……，如此反复，直至所有的人都出列。Josephus问题是：对于任意给定的n、s和m（s＜n，m＜n），按出列顺序得到的顺序表如何？
简答题查看答案
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。
简答题查看答案
请编写程序，利用malloc函数开辟动态存储单元，存放输入的三个整数。然后按从小到大的顺序输出这三个数。
简答题查看答案
假设二叉数采用链式存储结构，编写一个算法释放该二叉树所占用的全部结点。
简答题查看答案