【单选题】编写算法,对 n 个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: (1) 采用顺序存储结构,至多使用一个记录的辅助存储空间; (2) 算法的时间复杂度为 O(n); void Divide(int a[ ],int n)// 把数组 a 中所有值为负的记录调到非负的记录之前 { low=0;high=n-1; while ( ) { while(...
【单选题】在TCP/IP协议族中,UDP协议在()工作。
【单选题】设low和high分别是在有序表中折半查找的指针,如果查找的关键字key小于low和high的中间值mid所指的关键字,则正确缩小查找区间的是( )。
【单选题】在划有 ( ) 标线的道路上 , 准许车辆越线超车或向左转弯。
【判断题】9管整流交流发电机中的三个励磁二极管可以增加发电机的输出功率。
【单选题】在线性表的折半查找算法中,当查找区间下界low与上界high关系为( )时,表示查找失败。