请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.在分量1~11的数组中按从小到大顺序存放11个元素，如果进行二分查找，查找次数最少的元素位于什么位置？A.1B.5C.6D.11
- 2.已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。 选项： A:二分查找法 B:顺序查找法 C:逆序查找法 D:哈希查找法
- 3.采用顺序查找方法查找长度为n的线性表,查找每个元素的平均比较次数为________。 选项： A:n; B:n/2; C:(n+1)/2; D:(n-1)/2
- 4.假设在一个升序排列的数组中进行二分查找，如果待查找值大于中间位置的元素，则下一步应该如何查找（ ）。选项： A:继续用二分法查找左半区 B:继续用二分法查找右半区 C:对左半区用顺序查找即可 D:对右半区用顺序查找即可
- 5.10个元素的数组，如果用二分查找法，查找循环最多执行______次。
- 6.下列哪个查找方法的平均查找长度与查找表中数据元素个数无关? 选项： A:哈希(散列)查找 B:顺序查找 C:折半查找 D:B+树查找
- 7.在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
- 8.在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行( )次元素之间的比较。A、3B、4C、8D、11
- 9.对 n 个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找⻓度为( )。 选项： A:(n − 1)/2 B:n/2 C:(n + 1)/2 D:n
- 10.对n个元素的表进行顺序查找时，若查找每个元素的概率相同，则平均查找长度为【1】。
- 11.（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
-
12.已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。(2019 05 40题) 选项： A:
二分查找法
B:顺序查找法
C:逆序查找法
D:哈希查找法
- 13.对 n 个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为 选项： A:n B:（n-1）/2 C:n² D:（n+1）/2
- 14.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为 选项： A:(n-1)/2 B:n/2 C:(n+1)/2 D:n
- 15.对n个元素的表进行顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。 选项： A: （n-1）/2 B: n/2 C: （n+1）/2 D: N
- 16.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。 选项：A、(n-1)/2 B、(n+1)/2 C、n/2 D、n
- 17.以顺序查找方法从长度为n的顺序表中查找一个元素时,其平均查找长度为______________.
- 18.14 在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（ ）。 选项： A、(N+1)/2 B、N/2 C、N+1 D、N(N+1)/2
- 19.1.以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________，时间复杂度为________。
- 20.在序列(3，7，9，14，16，21，22，25，37，45，50)中采用折半查找(二分查找方法查找元素25，需要进行 次元素之间的比较。 选项： A:7 B:6 C:4 D:3
