2021江西省JAVA版数据结构考试答题技巧.docx

2021江西省JAVA版数据结构考试答题技巧 2021江西省JAVA版数据结构考试答题技巧 1、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 2、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。 A）4 B）5 C）6 D）7 3、队列的操作的原则是（ A ）。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 4、（ C ）在进行插入操作时，常产生假溢消失象。 A）挨次栈 B）循环队列 C）挨次队列 D）链队列 5、栈进行插入和删除操作的