单项选择题 请选择下面代码的输出结果（）。

单项选择题 在一个单CPU的处理机中，有P1，P3，P5三个作业，有两个IO设备IO1，IO2，并且能够实现抢先式多任务并行工作的多道程序环境中，投入运行优先级由高到低P5，P1，P3三个作业，他们使用设备的先后顺序和占用设备的时间分别为：P1：IO2（10ms） CPU（10ms） IO1（30ms）CPU（10ms）P3：IO1（30ms） CPU（10ms） IO2（30ms）CPU（10ms）P5：CPU（20ms） IO1（30ms） CPU（10ms） IO2（15ms）忽略其他的时间损耗，3个作业投入到全部完成的情况下。请问下列哪些选项为IO2的设备利用率（）。

单项选择题 有如下一个类似跳表的数据结构：每层都是已经排好序的链表，level1层的链表有所有元素，levelN层的链表只有levelN-1的1半的元素，levelN层的结点指向levelN-1层中相同的结点。请问查找一个元素的时间复杂度是：（）。