填空题
若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()
an,bai,tang,wang,shi,deng,fang,liu
填空题 一个“好的”散列函数是指()
填空题 折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为()
填空题 在实现图的广度优先遍历时要用到队列,在遍历过程中,图的每个顶点最多进队()次。