单项选择题
对于序列{E，A，S，Y，Q，U，E，S，T，I，O，N}，以{6，3，1}为增量采用Shell排序。头两趟{6，3}增量排序后，关键字的累积比较次数为（）。
A.16
B.17
C.18
D.15
点击查看答案&解析
相关考题
-
多项选择题
下列关于最短路算法的说法正确的有（）。
A.当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径
C.当图中存在负权回路时，Dijkstra算法也一定能求出源点到所有点的最短路
D.Dijkstra算法不能用于每对顶点间最短路计算 -
多项选择题
下面关于图的说法正确的有（）。
A.对于有向图，每个结点的出度必须要等于入度
B.对于一个连通图，一定存在一种给边添加方向的方案使得这个图变成强连通图
C.对于有向图，所有结点的入度加起来一定为奇数
D.对于无向图，所有结点的度数加起来一定是偶数
E.将有向图的一个强连通分量中的边全部反向仍然是强连通分量 -
单项选择题
一个深度为h的满k叉树，最多有多少个结点？（）
A.kh-1
B.kh
C.
D.
