算法与数据结构(I期末试题与参考答案.docVIP

蜗牛在线更多免费学习资料等待您的光临！ 2009—2010学年 “算法与数据结构(I)”期末试题与参考答案 一、单项选择题（本题共20分，每小题各2分） 1．一个完整算法应该具备的特性之一是有穷性，这里的有穷性是指。 A．算法必须写得简明扼要 B．算法必须在有限的时间内能够结束 C．算法的每一步必须有清晰明确的含义 D．算法的每一步必须具有可执行性 2．设非空单链表的结点构造为data link 。若已知q指结点是p指结点的的直 接前驱，则在q和p之间插入s所指结点的过程是依次执行 A．s-link=p-link; p-link=s; B．p-link=s-link; s-link=p; C．q-link=s; s-link=p; D．p-link=s; s-link=q; 3．下列4种操作中，不是堆栈的基本操作的是。 A．判断堆栈是否为空 B．删除栈顶元素 C．删除栈底元素 D．将堆栈置为空栈 4．若完全二叉树的第6层有10个叶结点，则该完全二叉树结点总数最多是。 A．107 B．108 C．234 D．235 5．若具有n 个顶点e 条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中零 元素的数目是。 A．n+e B．2(n+e) C．n2+2e D．n2-2e 6．对于无向图G1=(V1,E1)和G2=(V2,E2)，若G2是G1的生成树，则下面的说法中， 错误的是。 A．G