单项选择题

对线性表进行二分法查找，其前提条件是

A．线性表以顺序方式存储，并已按关键码值排好序
B．线性表以顺序方式存储，并已按关键码值的查找频率排好序
C．线性表以链接方式存储，并已按关键码值排好序
D．线性表以链接方式存储，并已按关键码值的查找频率排好序
<上一题 目录 下一题>
热门 试题

单项选择题
第(17)至(18)题基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。
A．进程
B．处理器时间
C．优先数
D．P1P2P3P4P5
E．101215
F．31354
单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长
A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
相关试题