单选题 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为(  )。

A、 O(1)
B、 O(n)
C、 O(n2)
D、 O(log2n)
下载APP答题
由4l***jo提供 分享 举报 纠错

相关试题

单选题 在单链表中,增加头结点的目的是(  )。

A、使单链表至少有一个结点
B、标志表中首结点的位置
C、方便运算的实现
D、说明该单链表是线性表的链式存储结构

单选题 下面关于线性表的叙述中,错误的是(  )。

A、线性表采用顺序存储,必须占用一片连续的存储单元。
B、线性表采用顺序存储,便于进行插入和删除操作。
C、线性表采用链接存储,不必占用一片连续的存储单元。
D、线性表采用链接存储,便于插入和删除操作。

单选题 在(  )的运算中,使用顺序表比链表好。

A、插入
B、根据序号查找
C、删除
D、根据元素查找

单选题 用链表表示线性表的优点是(  )。

A、便于进行插入和删除操作
B、便于随机存取
C、占用的存储空间较顺序表少
D、元素的物理顺序与与逻辑顺序一致

单选题 两个指针P和Q,分别指向单链表的两个元素,P所指元素是Q所指元素前驱的条件是(  )。

A、P->next == Q->next
B、P->next == Q
C、Q->next == P
D、P == Q

单选题 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是(  )。

A、p->next=s;s->next=p->next;
B、s->next=p->next;p->next=s;
C、p->next=s;p->next=s->next;
D、p->next=s->next;p->next=s;

单选题 在顺序表中,只要知道(  ),就可以求出任意一个结点的存储地址。

A、基地址
B、结点大小
C、向量大小
D、基地址和结点大小

单选题 链表不具备的特点是(  )。

A、随机访问
B、不必事先估计存储空间
C、插入删除时不需移动元素
D、所需空间与线性表成正比