下列排序算法中,其时间复杂度和记录的初始排列无关的是()
A.插入排序
B.堆排序
C.快速排序
D.冒泡排序
查看答案
希尔排序的增量序列必须是()
A.递增的
B.随机的
C.递减的
D.非递减的
应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配,在匹配成功时,进行的字符比较总次数为()
A.7
B.9
C.10
D.12
已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为()
A.ABCDEF
B.ABCEFD
C.ABFCDE
D.ABCDFE
设串sl=″DataStructureswithJava″,s2=″it″,则子串定位函数index(s1,s2)的值为()
A.15
B.16
C.17
D.18