【单选题】编写算法,对 n 个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: (1) 采用顺序存储结构,至多使用一个记录的辅助存储空间; (2) 算法的时间复杂度为 O(n); void Divide(int a[ ],int n)// 把数组 a 中所有值为负的记录调到非负的记录之前 { low=0;high=n-1; while ( ) { while(...
【单选题】—Do you think the Rockets will beat the Lakers ? —Yes . They have better players , so I them to win .
【单选题】设low和high分别是在有序表中折半查找的指针,如果查找的关键字key小于low和high的中间值mid所指的关键字,则正确缩小查找区间的是( )。
【简答题】设函数 . (Ⅰ)求 的单调区间; (Ⅱ)若 ,且 在区间 内存在极值,求整数 的值.
【单选题】在线性表的折半查找算法中,当查找区间下界low与上界high关系为( )时,表示查找失败。