首页学历类考试大学计算机科学
(简答题)

用顺序存储结构存储串S,编写算法删除S中第i个字符开始的连续j个字符。

正确答案

先判断串S中要删除的内容是否存在,若存在,则将第i+j-1之后的字符前移j个位置。算法如下:

答案解析

相似试题

  • (简答题)

    字符串采用静态顺序存储结构。编写一个算法删除S中地i个字符到第j个字符。

    答案解析

  • (简答题)

    对于采用顺序存储结构的串S,编写一个函数删除其值等于ch的所有字符。

    答案解析

  • (简答题)

    一棵具有n个结点的二叉树采用顺序存储结构,编写算法对该二叉树进行前序遍历。

    答案解析

  • (简答题)

    稀疏多项式采用的顺序存储结构SqPoly定义为: 采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。

    答案解析

  • (简答题)

    假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中某个结点的指针,试编写算法删除结点s的前趋结点。

    答案解析

  • (简答题)

    编写一个函数fun(char*s,char*t),其功能是:将S所指字符串中ASCII值为奇数的字符删除,s中剩余的字符形成一个新串放在t所指的数组中。

    答案解析

  • (简答题)

    以二叉链表为存储结构,编写算法求二叉树中结点x的双亲。

    答案解析

  • (简答题)

    假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    答案解析

  • (简答题)

    以孩子兄弟表示法作为存储结构,编写算法求树的深度。

    答案解析

快考试在线搜题