单项选择题

用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（） 

A.1                                        
B.n一1 
C.rl                                       
D.至少为l、至多为n—l

<上一题 目录 下一题>
热门 试题

单项选择题
已知一个散列表如题l3图所示，其散列函数为H（key）=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为（）

A.2                  
B.3                  
C.8                  
D.9
单项选择题
二分查找算法的时间复杂度是（）

A.O（n2）             
B.O（n log2n）          
C.O（n）              
D.O（log2n）
相关试题