对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂

【名词&注释】

复杂度(complexity)、无穷大(infinity)、线性表(linear list)

[填空题]对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

查看答案&解析 查看所有试题

学习资料：

[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

[单选题]在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对

[单选题]设有广义表D=（a，b，D），其长度为（）。

A. 无穷大
B. 3
C. 2
D. 5

本文链接：https://www.51bdks.net/show/qqgp67.html