更多"将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关"的相关试题:
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。
A. I
B. n-1
C. n
D. 2n
[单项选择]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是（）
A. 2.9
B. 3.1
C. 3.4
D. 2.6
[简答题]单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果l是递减链表，那么就返回1，否则返回0。请回答下列问题：
给出算法的主要思想；
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[填空题]对长度为n的有序链表进行查找，最坏情况下需要比较的次数为______。
[单项选择]两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。
A. 当A的最大元素大于B的最大元素时
B. 当A的最大元素小于B的最小元素时
C. 当A的最小元素大于B的最小元素时
D. 当A的最小元素小于B的最大元素时
[单项选择]采用二分查找的方法查找长度为n的有序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为（）。
A. 前者小于后者
B. 前者大于后者
C. 前者等于后者
D. 前者大于等于后者
[填空题]下列叙述中正确的是______。
A) 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B) 对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(n/2)
C) 对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(log2n)
D) 对长度为n的有序链表进行二分查找，最坏情况下需要的比较次数为(nlog2n)
[单项选择]迪杰斯特拉（Dijkstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]已知一个有序表为(13，18，34，47，50，62，83，90，115，134)。当用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[填空题]对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。
[简答题]【说明】
冒泡排序算法，作为Orderedlist＜T,size＞类的成员函数，last是有序表的元素个数。
template＜typename T,int size＞void Orderedlist＜T,size＞∷BubbleSort（ ）
bool noswap; //交换标志
int i,j;
T temp;
for(i=0;i＜last;i++)
noswap= (1) ;
for(j= (2) ; (3) ; (4) )
//从下往上冒泡
if(slist[j]＜slist[j-1])
temp=slist[j];
slist[j]=slist[j-1];
slist[j-1]=temp;
noswap= (5) ;
if(noswap)break;
