在线性表L中插入一个元素之后,线性表的表长L.length的变化()
举一反三
- 设计一个算法,从线性表中删除自第i个元素开始的k个元素,其中线性表用顺序表L存储。
- 下列关于线性表的描述中,不正确的是 A: 线性表是由n个元素组成的一个有限序列 B: 线性表可以是空表 C: 线性表的所有结点有且仅有一个前驱和后继 D: 线性表示一种线性结构
- 对以下代码的功能描述最准确的是()LinkList *Demo(LinkList *L)// L是无头结点的单链表{LinkList *q,*p;if(L!=NULL&&L->;next!=NULL){q=L;L=L->;next;p=L;while (p->;next)p=p->;next;p->;next=q; q->;next=NULL;}return (L);} A: 逆置线性表 B: 当表不空时,删除线性表的首个元素 C: 插入一个新的元素在表尾 D: 当表不空时,把原表的表首元素取下,并插入到表尾。
- 线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为()线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为()
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。