《数据结构》21秋平时作业1答卷.pdfVIP

《数据结构》21秋平时作业1 试卷总分:100 得分:100 一、单选题 (共 10 道试题,共 50 分) 1.折半查找适用于：_____ A.采用顺序存储结构的有序表 B.采用链式存储结构的有序表 C.采用顺序存储结构的无序表 D.采用链式存储结构的无序表 本题标准答案是:A 2.设用链表作为栈的存储结构则退栈操作（ ）。 A.必须判别栈是否为满 B.判别栈元素的类型 C.必须判别栈是否为空 D.对栈不作任何判别 本题标准答案是:C 3.引入二叉线索树的目的是（ ） A.加快查找结点的前驱或后继的速度 B.使二叉树的遍历结果唯一 C.为了能方便的找到双亲 D.为了能在二叉树中方便的进行插入与删除 本题标准答案是:A 4.如果含n个顶点的图形形成一个环，则它有___棵生成树。 A.1 B.5 C.8 D.n 本题标准答案是:D 5.有N个顶点的有向图，至少需要量___条弧才能保证是连通的。 A.1 B.3 C.5 D.n 本题标准答案是:D 6.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利 用（ ）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表