题目内容

线性表采用链表存储结构时,其存放各个元素的单元地址()。

A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以

查看答案
更多问题

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

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;

答案查题题库