设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
- A2
- B3
- C4
- D5
设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111},使用二分(折半)法查找关键字93最少需要进行多少次比较()
1、设有关键码序列(66,13,51,76,81,26,57,69,23),要按
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。AA)23,...
2、设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,
设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。AA)(7,6,4,49,57,...
3、一组记录的关键字序列为(40,80,65,100,14,30,55,50),
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A14,40,30,50,80,65,55,100B40,14,30,50,80,65,55,100C4...
4、设有关键码序列(66,13,51,76,81,26,57,69,23),要按
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果头 ( )。A23,13...
5、一组记录的关键字序列为(40,80,65,100,14,30,55,50),
一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆为()。A40,14,30,50,80,65,55,100B40,80,65,50,14,30,55,100C1...
6、设有关键码序列(54,42,91,35,78,67,18,23,85),要按
设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二趟起泡后的结果为( )。A.42,54,78,35,18,67,23,85,91 ...