为提高散列(Hash)表的查找效率,可以采取的正确措施是( )。I 增大装填(载)因子;II 设计冲突(碰撞)少的散列函数;III 处理冲突(碰撞)时避免产生聚集
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是( )。
已知操作符包括‘+’、‘-’、‘*’、‘ ’、‘(’和‘)’。将中缀表达式a+b-a*((c+d) e-f)+g转换为等价的后缀表达式ab+acd+e f-*-g+时,用
若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点( )
下列关于最小生成树的叙述中,正确的是( )。I 最小生成树的代价唯一;II 所有权值最小的边一定会出现在所有的最小生成树中;III 使用普里姆(Prim)算法从不同
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是( )。I 简单选择排
若线性表中总的元素个数基本稳定,但经常要在表头删除元素,在表尾插入元素,那么最好采用( )实现该线性表。