单选题
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。
A
A[1],A[2],A[3],A[4]
B
A[1],A[14],A[7],A[4]
C
A[7],A[3],A[5],A[4]
D
A[7],A[5] ,A[3],A[4]
答案解析
正确答案:C
解析:
先找到最中间的是A[7]进行比较,A[4]小于A[7],则在左边的数据A[1--6]继续找,再找最中间的是A[3]进行比较,A[4]大于A[3],则在右边的数据A[4--6]继续找,再找最中间的是A[5]进行比较,A[5]大于A[4],则在左边的数据A[4]继续找,相等,结束
(1+14)/ 2 = 7 --> 1 ~ 6
(1+6)/ 2 = 3 --> 4~6
(4+6)/ 2 = 5 --> 4 ~ 5
(4+5)/ 2 = 4
(1+14)/ 2 = 7 --> 1 ~ 6
(1+6)/ 2 = 3 --> 4~6
(4+6)/ 2 = 5 --> 4 ~ 5
(4+5)/ 2 = 4
相关题目
单选题
在WORD的编辑状态,打开了"w1.doc"文档,把当前文档以"w2.doc"为名进行"另存为"操作,则( )
单选题
在WORD的编辑状态,按先后顺序依次打开了d1.doc、d2.doc、d3.doc、d4.doc四个文档,当前的活动窗口是哪个文档的窗口( )
单选题
在Word2010窗口中,插入分节符或分页符,可以通过( )菜单进行操作。
单选题
在WORD表格编辑中,不能进行的操作是( )。
单选题
在Word编辑状态下,使用超级链接可以使用( )。
单选题
在Word 2010编辑状态下,若要进行选定文本行间距的设置,应该选择的操作是( )。
单选题
在word2010编辑状态下,不用“打开”文件对话框就能直接打开最的使用过的文档的方档的方法是( )
单选题
在WORD编辑状态,执行两次"剪切"操作,则剪贴板中( )
单选题
在Word编辑状态,执行两次"复制"操作后,则剪贴板中( )
单选题
在Word编辑状态,先后打开了d1.doc文档和d2.doc文档,则( )
