在一个单循环链表(长度为n)中,已知p指针指向链表中一个非空结点,先要删除链表中p指针所指结点,其时间复杂度为( )。
(A)O(n)
(B)O(1)
(C)O(n2)
(D)不确定
参考答案
继续答题:下一题
更多数据结构试题
- 1假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。()
- 2由于独占设备在一段时间内只允许一个进程使用,因此,多个并发进程无 法访问这类设备。
- 3归并排序辅助存储为O(1)。()
- 4在单处理机的环境下,多道程序的执行是并发的不是并行的,程序的执行 与 I/O 操作也只能并发不能并行。
- 5假设以行序为主序存储二维数组A=array[1...100,1...100],设每个数据元素占两个存储单元,基地址为10,则LOC[5,5]=( )
- 6调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()