当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机信息管理)  > 数据结构导论  >  在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()
试题预览

在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()

A、O(1)
B、(log2n)
C、O(n)
D、O(n2)
查看答案
收藏
纠错
正确答案:

A

答案解析:

暂无解析

你可能感兴趣的试题

在表长为n的顺序表上做插入运算,平均要移动的结点数为()

设字符串S1=″ABCDEFG″,S2=″PQRST″,则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()

树形结构中,度为0的结点称为()

有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。

扫一扫,手机做题