（单选题）
又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）
A11次
B12次
C13次
D14次
正确答案
答案解析
略
相似试题
（简答题）
有15个整数按由大到小顺序放在一个数组中，输入一个整数，要求用二分查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印″找不到″。
（填空题）
输入N个整数，储存输入的数及对应的序号，并将输入的数按从小到大的顺序进行排列。要求：当两个整数相等时，整数的排列顺序由输入的先后次序决定。例如：输入的第3个整数为5，第7个整数也为5，则将先输入的整数5排在后输入的整数5的前面。请填空。
（单选题）
一个8位补码由3个“1”和5个“0”组成，则可表示的最小整数为（）。
（填空题）
假定一个顺序表的长度为50，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）
（填空题）
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
（简答题）
8086内存的前1K字节建立了一个中断向量表，可以容纳多少个中断向量？如果有中断向量表指针是004CH，假设由该指针起的四个内存单元中顺序存放着59H，ECH，00H，F0H，则中断服务程序入口地址是多少？
（单选题）
一个8位二进制整数，若用补码表示，由3个“0”和5个“1”组成，则最小值为（）。
（简答题）
8086内存的前1K字节建立了一个中断向量表，可以容纳多少个中断向量？如果有中断向量表指针是004CH，假设由该指针起的4个内存单元中顺序存放着59H，ECH，00H，F0H，中断服务程序的入口地址是多少？ 可以容纳256个中断向量。
（单选题）
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。
