单项选择题
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
点击查看答案
相关考题
-
单项选择题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()
A.n
B.e
C.2n
D.2e -
单项选择题
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
A.n
B.n-1
C.m
D.m-1 -
单项选择题
下列四种排序中()的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
