设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。

单选题

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。

答案解析

单选题

在具有n个结点的有序单链表中插入一个新结点并仍保持有序的时间复杂度是（）

答案解析

单选题

在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

答案解析

单选题

有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为 82 的结点时，（ ）次比较后查找成功。

答案解析

单选题

向一个带头结点HS的链栈中插入一个s所指结点时需执行()。

答案解析