2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docxVIP

  • 24
  • 0
  • 约4.09千字
  • 约 13页
  • 2022-10-05 发布于江西
  • 举报

2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx

2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案) 一、选择题 1、将线性表的数据元素进行扩充,允许带结构的线性表是(  )。 A.串 B.树 C.广义表 D.栈 2、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是(  )。 A.a,b,e,c,d,f B.a,c,f,e,b,d C.a,e,b,c,f, d D.a,e,d,f,c,b 3、算法的计算量的大小称为计算的(  )。 A.效率 B.复杂性 C.现实性 D.难度 4、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时(  )。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 5、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行(  )。 A.h-next=s B.s-next=h C.s-next=h;h-next=s D.s-next=h-next;h-next=s 6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档