简答题

假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L->data[j];j++);if(j==k){if(k!=i)L->data[k]=L->data[i];k++;}}L->length=k;}

正确答案

(3,7,2,1,8)删除顺序表中重复的元素

答案解析

相似试题
  • 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

    判断题查看答案

  • 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

    判断题查看答案

  • 顺序存储结构的线性表中所有元素的地址()连续。

    填空题查看答案

  • 顺序查找技术适合于存储结构为()的线性表,而折半查找技术适用于存储结构为()的线性表,并且表中的元素必须是()。

    填空题查看答案

  • 顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。

    填空题查看答案

  • 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

    填空题查看答案

  • 顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)

    填空题查看答案

  • 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

    填空题查看答案

  • 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

    填空题查看答案