请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。 选项： A、O(n),O(n) B、O(1),O(n) C、O(1),O(1) D、O(n),O(1)
- 2.对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。 选项： A、O(1),O(n) B、O(n),O(n) C、O(n),O(1) D、O(1),O(1)
- 3.对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。A．O(1),O(n)B．O(n),O(n)C．O(1),O(1)D．O(n),O(1)
- 4.【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。 选项： A、O(1),O(n) B、O(n),O(n) C、O(1),O(1) D、O(n),O(1)
- 5.对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O（），在给定值为x的结点后插入一个新结点的时间复杂度为O（）
- 6.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是选项： A:O(1) B:O(n) C:O (n^2) D:O (n*log2n)
- 7.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 。选项： A:O(1) ; B:O(n); C:O(n*n) ; D: (nlogn)
- 8.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。 选项： A、O（1） B、O（n） C、O（n2） D、O（nlog2n）
- 9.在一个有序单链表（含有n个结点）中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ ）。选项： A:O（1） B:O（log2n） C:O（n） D:O（n2）
- 10.顺序表中，结点的插入和删除操作的时间复杂度分别为（ ）。 选项： A、O(1)、O(1) B、O(n)、O(1) C、O(1)、O(n) D、O(n)、O(n)
- 11.顺序表中，结点的插入和删除操作的时间复杂度分别为（ ）。选项： A:O(1)、O(1); B:O(n)、O(1); C:O(1)、O(n); D:O(n)、O(n)
- 12.在二叉排序树中插入一个结点的时间复杂度为（ ）。选项： A:O(1) B: O(n) C: O(log2n) D: O(n2)
- 13.对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。 选项：
- 14.8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。
- 15.在长度为n的单链表中，查找第i个结点的时间复杂度为（ ）。选项： A:O(1); B:O(n); C:O(n*n); D:不确定
- 16. 在n个结点的顺序表中，算法的时间复杂度是O (1)的操作是( )。选项： A:在第i个结点后插入一个新结点; B:在第i个结点后删除一个新结点; C:查找值为x结点; D:查找第i个结点
- 17.【填空题】对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为____,在给定值为x的结点后插入一个新结点的时间复杂度为____。
- 18.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：选项： A:访问第i个结点（1≤i≤n）; B:在第i个结点后插入一个新结点（1≤i≤n）; C:删除第i个结点（1≤i≤n）; D:将n个结点从小到大排序
