2012--数据结构英文试卷A及答案.docVIP

北 京 交 通 大 学 软 件 学 院 2012―2013学年第一学期期末考试试题 Data Structure and Algorithm Design(A) Class: ____Student Number: _____Name: ________ Teacher________ No. I II III IV V VI Total Mark I. Single-Choice(20 points) 1. The height of a binary tree that contains 1023 elements is at most ( 1 ) and at least ( 2 ). A．B． C． ．．． 2. If the sequence of pushing elements into a stack is a,b,c, which output sequence is impossible?（ ）． A．abc B．bca C．cba D．cab 3.How many minimum-cost spanning trees are there for an undirected connected graph with n vertices and e