下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是（）
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 直接插入排序
查看答案
用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查（）的第i行和第j列的元素是否为零即可
A. mA
B. A
C. Am
D. Am-1
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是（）
A. O（n）
B. O（e）
C. O（n+e）
D. O（n×e）
设有两个串S1和S2，求S2在S1中首次出现的位置的运算称作（）
A. 求子串
B. 判断是否相等
C. 模式匹配
D. 连接
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）
ACBED
B. DECAB
C. DEABC
D. CEDBA
微信支付 
支付宝支付