将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，至少需要进行关键字比较（ ）次。
A、2;
B、n-1;
C、n;
D、2n
发布时间：2025-08-20 21:54:33
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n
相关试题
- 1.将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，至少需要进行关键字比较（ ）次。
- 2.在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进，行的关键字比较次数为 。
- 3.对具有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为______。
- 4.对长度为12的有序表进行折半查找，在等概率情况下查找失败的ASL为（ ）。
- 5.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是（ ）。
- 6.二叉排序树的先序序列是一个递增有序序列。（ ）
- 7.在长度为n的有序顺序表中，采用二分法查找，在等概率的情况下，查找成功的平均查找长度是
- 8.为了对有序表进行折半查找，则要求有序表（ ）。
- 9.已知有序表（5,16,20,27,30,36,44,55,60,67,71）进行折半查找，在表内各元素等概率情况下查找成功所需的平均查找长度为（ ）。
- 10.采用折半查找算法有序表{7，15，18，21，27，36，42，48 ，51，54，60，72}中寻找值为15和38，分别需要进行（ ）次元素之间的比较。
