11东南大学数据结构试卷A.doc

. PAGE . 东 南 大 学 考 试 卷（A 卷） 学号 学号 姓名 密 封 线 课程名称 数据结构 考试学期 10-11-3 得分 适用专业 吴健雄学院610 考试形式 闭卷 考试时间长度 120分钟 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效 一、选择题（每题1分，共5分） 1．设有一个二维数组A[m][n]，如果A[0][0]的首地址为644(10进制)，A[2][2]的首地址为676，每个元素占一个字节，则A[4][5]的首地址为（ ）。 A．692 B．626 C．709 D．724 2．若让元素1，2，3依次但并非连续进栈，则哪种出栈次序是不可能的（ ） A．3，2，1 B．2，1，3 C．3，1，2 D．1，2，3 3．设完全二叉树有82个结点，从根结点开始顺序编号，根节点为1号，其他结点自上向下，同一层次自左向右连续编号。则第41号结点的双亲结点的编号为（ ） A．20 B．21 C．8