用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（）
A. 94，32，40，90，80，46，21，69
B. 32，40，21，46，69，94，90，80
C. 21，32，46，40，80，69，90，94
D. 90，69，80，46
查看答案
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是（）
A. S1的栈底位置设为1，S2的栈底位置设为n
B. S1的栈底位置设为n/2，S2的栈底位置设为n/2+1
C. S1的栈底位置设为1，S2的栈底位置设为n/2
D. S1的栈底位置设为n/2，S2的栈底位置设为1
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位亘上的是（）
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）
微信支付 
支付宝支付