18个元素进行冒泡法排序,至多需要进行7趟冒泡,其中第5趟冒泡共需要进行3次元素间的比较。
答案:√
2AOV网是一个带权的有向图。答案:×
3n个元素进行冒泡法排序,通常第j趟冒泡要进行n-j次元素间的比较。答案:√
4n个元素进行冒泡法排序,最多需要进行n-1趟冒泡。答案:√
5按{18,42,10,86,52,20}的顺序构成的二叉排序树,其根结点为18。答案:√
6按照一定规则,在二叉排序树上插入、删除结点,仍能保持二叉排序树的性质。答案:√
7不考虑栈空,顺序栈删除元素操作是,先读出元素,再移动栈顶指针答案
原创力文档

文档评论(0)