当前位置:初级程序员题库>数据结构与算法题库

问题:

[单选] 若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。

A . 仅设尾指针的单向链表
B . 仅设头指针的单向链表
C . 仪设尾指针的单向循环链表
D . 仅设头指针的单向循环链表

我国京剧脸谱表示“忠勇”、“奸诈”的象征颜色分别是() A、黄色、黑色。 B、红色、白色。 C、赫色、银色。 D、黑色、白色。 1250kN·m以上(含1250kN·m)塔式起重机评估合格最长有效期限为()。 1年。 2年。 3年。 4年。 630~1250kN·m(不含1250kN.m)塔式起重机评估合格最长有效期限为()。 1年。 2年。 3年。 4年。 没A是n*n常数矩阵(n>1),X是由未知数X1,X2,…,Xn组成的列向量,B是由常数b1,b2,…,bn组成的列向量,线性方程组AX=B有唯一解的充分必要条件不是()。 A的秩等于n。 A的秩不等于0。 A的行列式值不等于0。 A存在逆矩阵。 建筑起重机械使用单位在监督检验合格之日起30日内,向工程所在地()。 县级以上人民政府建设行政主管部门办理使用登记。 市级以上人民政府建设行政主管部门办理使用登记。 省级以上人民政府建设行政主管部门办理使用登记。 县级以上人民政府建设行政主管部门办理资产登记。 若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
参考答案:

  参考解析

单向链表仅设头指针时,在表尾插入节点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入节点的时间复杂度为0(1),但是不能访问除了尾节点之外的所有其他节点。单向循环链表仅设头指针时,在表尾插入节点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入节点的时间复杂度为0(1),同时达到表头节点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。

在线 客服