某线性表L含有n个元素，采用单循环链表保存，仅有尾指针指向链表的终端结 - 考试宝

单选题某线性表L含有n个元素，采用单循环链表保存，仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是

A、 0(1)和 0(1）

B、 O (1)和 O (n)

C、 O (n)和O (1)

D、 O(n)和 O(n)

下载APP答题

由4l***1e提供分享举报纠错

相关试题

单选题己知广义表LS = (((c，((d))，(e，(（f))，(g，h)，((m，n)))，head(L S )

A、 c

B、（c）

C、（c，（d））

D、 ((c，(d))，(e，(f)))

单选题下列选项中，不属于线性结构的是

A、线性表

B、双向链表

C、循环队列

D、二叉树

单选题设字符集中有n个字符，对其进行哈夫曼编码，得到的哈夫曼树的结点总数

A、 2n_ 1

B、 2n

C、 2n+l

D、不确定

单选题 — 棵完全二叉树T的全部k个叶结点都在同一层中，每个分支结点都有两个孩子结点。T中包含的结点数是

A、 k

B、 2k-1

C、 k2

D、
2k-l

单选题设图G的邻接矩阵A如下所示。G的各顶点的度依次是

A、 1， 2， 1， 2

B、 2， 2， 1， 1

C、 3， 4， 2， 3

D、 4， 4， 2， 2

单选题下列应用中会用到栈

A、计算后缀表达式的值

B、图的广度优先遍历

C、对数组进行希尔排序

D、对散列表进行查找

单选题设线性表采用顺序存储方式保存，每个元素占8 个存储单元。第 1 个元素的存储地址为200，则第5 个元素占用的最后一个存储单元的地址

A、 239

B、 240

C、 247

D、 248

单选题设栈初始为空，入栈序列为1，2， 3， 4， 5，下列选项中，不可能得到的出栈序列

A、 1，2，3，4，5

B、 3， 1，4， 2 ，5

C、 4，3，2 ，5，1

D、 5， 4，3，2，1