简答题

试以顺序表作存储结构,写一实现线性表就地逆置的算法。

正确答案

顺序表的逆置,即是将对称元素交换,设顺序表的长度为length,则将表中第i个元素与第length-i-1个元素相交换。具体算法如下:

答案解析

相似试题
  • 试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,…,an)逆置为(an,…,a1)。

    简答题查看答案

  • 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

    简答题查看答案

  • 线性表只能用顺序存储结构实现。

    判断题查看答案

  • 如何实现线性表的顺序存储结构?

    简答题查看答案

  • 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。

    简答题查看答案

  • 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

    简答题查看答案

  • 线性表的顺序存储结构和线性表的链式存储结构分别是()

    单选题查看答案

  • 线性表只能采用顺序存储结构或者链式存储结构。

    判断题查看答案

  • 线性表的顺序存储结构优于链接存储结构。

    判断题查看答案