题目内容

单链表不具有的特点是（）。

A. 可随机访问任一元素
B. 执行插入删除操作时，不需要移动元素
C. 不必事先估计存储空间
D. 所需存储空间与数据量成正比

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个单链表中，若删除p所指向结点的后继结点，则执行（）。

A. p->next=p->next->next;
B. p=p->next; p->next=p->next->next;
C. p =p->next;
D. p=p->next->next;

写出算法的功能。int p(LinkList head){ LinkList p;int n=0;p=head;while(p!=NULL){ p=p->next;n++;}return(n);}

函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,int e){ LinkList p, s; int j;p=L; j=0;while((p!=NULL)&&(jnext; j++; }if(p==NULL||j>i-1) return 0;s=(LinkList )malloc(sizeof(LinkList));s->data=e;(1) ;(2) ;return 1;}

若长度为n的线性表采用顺序存储结构，在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为（）

A. O(0)
B. O(1)
C. O(n)
D. O(n2)