数据结构A卷3答案(共3页).docx

精选优质文档-倾情为你奉上兰州交通大学博文学院2014-2015学年第二学期数据结构期末考试试卷（A卷）考核形式（闭卷）题号一二三四五总分评卷人得分第一题、选择题（每小题2分，共30分）注：本试卷作答时间为120分，满分为100分得分1. 用链接方式存储的队列，在进行插入运算时（A） A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改2.深度为k的二叉树至多有多少个结点（C） A. B. 2k-1 C.-1 D. k 3. 以下数据结构中哪一个是非线性结构？(D) A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组Amn，假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空