单项选择题

用二分法进行插入排序，记录移动个数为

A．O(nlog2n)
B．O(n2)
C．O(log2n)
D．O(n)
<上一题 目录 下一题>
热门 试题

单项选择题
若使关系模式R＜U,F＞分解为关系模式R1＜U1,Fl＞，R2＜U2,F2＞能够进行无损连接性分解的充分必要条件是
A．(U1∩U2→U1) ∈F+
B．(U1∪U2→U1-U2) ∈F+
C．(U1∩U2→U2) ∈F+
D．(U1∩U2→U1-U2) ∈F+
单项选择题
利用二分法查找序列的前提条件是
A．序列不能过大
B．要查找的数必须在序列中存在
C．序列必须按顺序排好
D．序列的个数必须为奇数个
相关试题