22秋学期(高起本1709-1803、全层次1809-2103)《数据结构》在线作业-00002试卷总分:100得分:100一、单选题(共30道试题,共60分)1.链表适用于()查找A.顺序B.二分法C.顺序,也能二分法D.随机答案:A2.引入二叉线索树的目的是()A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲D.使二叉树的遍历结果唯一答案:A3.栈中元素的进出原则是()A.先进先出B.后进先出C.栈空则进D.栈满则出答案:B4.堆是一种()排序。A.插入B.选择C.交换D.归并答案:B5.判定一个队列QU(最多元素为m0)为满队列的条件是()A.QU->rear-QU->front==m0B.QU->rear-QU->front-1==m0C.QU->front==QU->rearD.QU->front==QU->rear+1答案:A6.有8个结点的有向完全图有()条边A.14B.28C.56D.112