国开02272-数据结构(本)整理后试题及答案.pdf

国开02272-数据结构(本)整理后试题及答案.pdf

18个元素进行冒泡法排序,至多需要进行7趟冒泡,其中第5趟冒泡共需要进行3次元素间的比较。

答案:√

2AOV网是一个带权的有向图。答案:×

3n个元素进行冒泡法排序,通常第j趟冒泡要进行n-j次元素间的比较。答案:√

4n个元素进行冒泡法排序,最多需要进行n-1趟冒泡。答案:√

5按{18,42,10,86,52,20}的顺序构成的二叉排序树,其根结点为18。答案:√

6按照一定规则,在二叉排序树上插入、删除结点,仍能保持二叉排序树的性质。答案:√

7不考虑栈空,顺序栈删除元素操作是,先读出元素,再移动栈顶指针答案

文档评论(0)

1亿VIP精品文档

相关文档