(简答题)
字符串采用静态顺序存储结构。编写一个算法删除S中地i个字符到第j个字符。
正确答案
答案解析
略
相似试题
(简答题)
用顺序存储结构存储串S,编写算法删除S中第i个字符开始的连续j个字符。
(简答题)
对于采用顺序存储结构的串S,编写一个函数删除其值等于ch的所有字符。
(简答题)
一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。
(简答题)
假设二叉数采用链式存储结构,编写一个算法释放该二叉树所占用的全部结点。
(简答题)
稀疏多项式采用的顺序存储结构SqPoly定义为: 采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。
(简答题)
假设有两个非递减的线性表A 和B,均采用链式存储结构,试编写算法将A和B 归并成一个按元素非递减的线性表C。
(单选题)
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
(简答题)
通常称正读和反读都相同的字符序列为“回文”,例如,“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中,编写算法判断此字符序列是否为回文。(提示:将一半字符先依次进栈)
(简答题)
已知长度为n的线性表A中的元素是整数,写算法求线性表中值大于item的元素个数。分两种情况编写函数: (1)线性表采用顺序存储; (2)线性表采用单链表存储。