北理工《数据结构与算法》在线作业_4.docxVIP

北理工《数据结构与算法》在线作业 试卷总分：100 测试时间：-- 试卷得分：100 一、单选题（共 40 道试题，共 100 分。） 得分：100 1. 栈是一种()的数据结构。 存取受限的线性结构 存取不受限的线性结构 存取受限的非线性结构 存取不受限的非线性结构 正确答案：A 满分：2.5 分 得分：2.5 2. 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为 82 的节点时，()次比较后查找成功。 1 2 4 8 正确答案：C 满分：2.5 分 得分：2.5 某二叉树的前序遍历序列为abdgcefh，中