设某个线性表有n个元素,在以下运算中,____在顺序表上实现比在链表上实现效率更高。
A. 输出第i(1<=i<=n)个元素值
B. 交换第1个元素与第2个元素的值
C. 顺序输出所有n个元素的值
D. 求第1个值为x的元素的逻辑序号
查看答案
以下关于单链表的叙述正确的是___。a.结点除自身信息以外还包括指针域,存储密度小于顺序表b.找第i个结点的时间为O(1)c.在插入、删除运算时不必移动结点
A. 仅a、b
B. 仅b、c
C. 仅a、c
D. a、b、c
在单链表中,若P结点不是尾结点,在其后插入s结点的操作是___。
A. s->next=p;p->next=s;
B. s->next=p->next;p->next=s;
C. s->next=p->next;p=s;
D. p->next=s;s->next=p;
在一个含有n个结点的有序单链表中插入一个新节点使得仍然有序,其算法的时间复杂度为___。
A. O(log2n)
B. O(1)
C. O(n^2)
D. O(n)
在一个单链表中,删除p结点(非尾结点)之后的一个结点的操作是____。
A. p->next=p;
B. p->next->next=p->next;
C. p->next->next=pt;
D. p->next= p->next->next;