题目内容

顺序表的链式存储结构和顺序存储结构相比,其优点是()。

A. 所有的操作算法实现简单
B. 便于随机存放
C. 便于插入和删除元素
D. 节省存储空间

查看答案
更多问题

设线性表中有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;

答案查题题库