在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()
A
暂无解析
顺序查找算法的平均查找长度为________。
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()
在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()
下列程序段的时间复杂度为________