折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次数是（）。

单项选择题十六进制数（88）16转换为二进制数为（）。

A.01010101
B.01000100
C.10001000
D.11001100

单项选择题以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处（）。

A.133
B.134
C.144
D.143

单项选择题用欧几里得算法求得自然数216与78的最大公因子为（）。

A.2
B.3
C.4
D.6

单项选择题用欧几里得算法求得自然数83与19的最大公因子为（）。

A.3
B.1
C.19
D.6

单项选择题古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程：首先使用欧几里德算法求出系数3和5的最大公因子：①3除5余数为2；②2除3余数为1；③1除2余数为0，算法结束，输出结果1。3和5的最大公因子是1，1能整除2，故该方程有整数解。根据以上方法，判定下面没有整数解的是（）。

A.3x+4y=2
B.2x+3y=2
C.2x+4y=5
D.2x+3y=5