2023年春电大数据结构形考答案.docxVIP

一、单项选择题1.C 2. D 3 .B 4 .C5.D6.C 7 .B 8. C 9.A 105 1 1 . C12. D 13.C14. A 15. B16. C17 . C18.B19.B 20. D二、填空题 lAA.n-i+1 42.n-i a.集合线性结构树形结构图状结构a .物理结构存储结构A 5 .线性结构非线性结构A .有穷性拟定性可形性有零个或多个输入有零个或多个输出.图状结构a.树形结构 .线性结构 . n — 1 O(n)A1 1 ,s—ne x t= p -next; a 12. head aa13. q—nex t=p - next; 14^A.p- n e x t= h ead; a15 .单链表 1 6 .顺序存储链式存储17.存储结构 “8.两个直接后继直接前驱尾结点头结点-1 9.头结点的指针指向第一个结点的指针 420 .链式链表④a三、问答题 Q-r e ar=NULL;) 44V o id enqueue(Lin kQueue*Q,e lemt y pe x ) /* 入队算法* /struct n ode s = (struct node *) malloc(size o f (struct node));^A s —data=x； a i f (Q-r e ar■二二NULL)/* 原为空队时*/a( aQ—r ear =s;^As-n