顺序队采用数组存放队中元素，数组具有随机存取特性，所以顺序队中可以随机存

单选题在长度为n（n≥1）的双链表L中，在p结点之前插入一个新结点s的时间复杂度为______。

A、

O(1)

B、

O(nlog2n)

C、

O(n)

D、

O(n2)

查看答案

单选题已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下的时间复杂度是______。

A、

O(m)

B、

O(n)

C、

O(m+n)

D、

O(m×n)

查看答案

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

A、

插入删除不需要移动结点

B、

可随机访问任一结点

C、

所需空间与其长度成正比

D、

不必事先估计存储空间

查看答案

单选题在存储同一线性表时，以下关于单链表和双链表比较中正确的是______。

A、

单链表的存储密度较双链表低

B、

单链表的存储密度较双链表高

C、

双链表较单链表存放更多的元素

D、

单链表不能表示线性表的逻辑关系，而双链表可以

查看答案

单选题以下关于链表的叙述中，不正确的是______。

A、

结点中除元素值外还包括指针成员，因此存储密度小于顺序存储结构

B、

可以根据头结点地址直接计算出第i个结点的地址

C、

逻辑上相邻的元素物理上不必相邻

D、

插入、删除运算操作方便，不必移动结点

查看答案

单选题线性表是包含n（n≥0）个______ 的有限序列。

A、

数据项

B、

关系

C、

数据元素

D、

字符

查看答案

单选题有一个非空循环双链表，在结点p之前插入结点q的操作是______。

A、

p.prior=q; q.next=p; p.prior.next=q; q.prior=p.prior;

B、

p.prior=q; p.prior.next=q; q.next=p; q.prior=p.prior;

C、

q.next=p; q.prior=p.prior; p.prior.next=q; p.prior=q;

D、

q.next=p; q.prior=p.prior; p.prior=q; p.prior.next=q;

查看答案

单选题若某线性表最常用的操作是查找序号i的元素和在末尾插入元素，则选择______存储结构最节省时间。

A、

顺序表

B、

单链表

C、

带尾结点的循环单链表

D、

带头结点的循环双链表

查看答案

判断题 顺序队采用数组存放队中元素，数组具有随机存取特性，所以顺序队中可以随机存取元素。

判断题
顺序队采用数组存放队中元素，数组具有随机存取特性，所以顺序队中可以随机存取元素。