设线性表中有n个元素,以下运算中,()在单链表上实现要比在顺序表上实现效率更高。
A. 删除指定位置元素的后一个元素
B. 在尾元素的后面插入一个新元素
C. 顺序输出前k(k D. 交换第i个元素和第n-i+1个元素
查看答案
顺序表具有随机存取特性,指的是()。
A. 查找值为x的元素的时间与顺序表中元素个数n无关
B. 查找值为x的元素的时间与顺序表中元素个数n有关
C. 查找序号为i的元素的时间与顺序表中元素个数n无关
D. 查找序号为i的元素的时间与顺序表中元素个数n有关
在单链表中,假设p结点后是s结点,现在要删除s结点,则以下代码正确的是:()。
A. s->next = p->next;p->next = s;
B. p->next = s->next;
C. s->next = p->next;
D. p->next = s;
在双链表的p结点后插入s结点的算法为:()。(假设p不是尾元素)
A. s->next = p->next;p->next = s;
B. s->prior = p;p->next = s;s->next = p->next;p->next->prior = s;
C. s->next = p->next;p->next->prior = s;s->prior = p;p->next = s;
D. s->next = p->next;s->prior = p;p->next = s;p->next->prior = s;
以下()是一个线性表。
A. 由n个实数组成的集合
B. 由200个字符组成的序列
C. 所有整数组成的序列
D. 邻接表