在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为（）
发布时间：2024-06-22 16:41:36
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.在关键字序列12，23，34，45，56，67，78，89，91中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为()A．4，4，3B．4，3，3C．3，4，4D．3，3，4
- 2.在关键字序列12，23，34，45，56，67，78，89，91中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为() 选项： A、4，4，3 B、4，3，3 C、3，4，4 D、3，3，4
- 3.在关键字序列(7,10,12,18,28,36,45,92)中,用二分查找法查找关键字92,要比较______ 次才找到。
- 4.对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是（ ） 次。（折半时，下标向下取整）选项： A:4; B:5; C:2; D:3
- 5.顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；若查找不成功，则比较关键字的次数为（）次。
- 6.有一个整数有序序列（4，6，8，34，45，67，89，123），若采用二分查找，则查找89要进行 次比较,查找6要进行 次比较。
- 7.在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。A.1B.2C.3D.4
- 8.采用顺序查找方法查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为__次；若查找不成功，则比较关键字的次数为__次。
- 9.一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。 选项： A、1 B、8 C、2 D、4
- 10.在关键字序列(10,20,30,40,50)中采用折半查找20,依次与( )关键字进行了比较。
- 11.3、已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是（ ）。 选项：
- 12.已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是（ ）。 选项：
- 13.在一个共有 14个记录的有序顺序表中进行查找，其顺序查找成功时等概率情况下的平均查找长度（ASL）为 ；若采用二分法查找，查找成功时其最大所需比较次数为 ，最小所需比较次数为 。
- 14.在150个结点的有序表中二分法查找,不论成功与否,键值比较次数最多为____。
- 15.在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为()。
- 16.在关键字序列（8,12,20,25,33）中，采用折半查找25，关键字之间比较需要（ ）次。选项： A:1; B:2; C:3; D:4
- 17.在关键字序列（8,12,20,25,33）中，采用折半查找25，关键字之间比较需要（ ）次。 选项： A、1 B、2 C、3 D、4
- 18.已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是（ ）。选项： A:1; B:2; C:3; D:4
- 19.已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是（ ）。 选项： A、1 B、2 C、3 D、4
