电大-数据结构-期末考试历届真题试卷及答案

《电大-数据结构-期末考试历届真题试卷及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本题目为历年电大真题试卷，对于期末考试具有极大意义。祝所有考生，考试顺利通过!=======================1•单项选择题==============================13・如图1所示，若从頂点a出发•按图的深度优先搜索法进行遍历•则可能得到的-种頂点序列为（>•A.alx:cdfgC・aebcfgd^""j>

2、aedfcgb•同一髀逻辑结构《）.A.只施有唯一的存借结构C.只能我示某一种数据元累之何的关系•链表所具备的待点是（）.A.可以蘆机访问任一结点R占用连埃的存储空间©插入•!除元累的操作不需耍移动元累结点⑥町以有不同的存锋

3、结构Q以上三种说法均不正确14.字符^MnABcdabcd321ABC"的子申是(乡cd32”C・=Bcd”B.“ABcD”D.-321awDt可以通过下标对链表进行宜接访问数携的物理结构《〉•A.与数据的逻轨结构无关G只包括效据元素何关系的表示线性结构中数据元索的位■之SJ存在（对一a仅仅包括数据元素的表示O包括效据元素的我示和关系的哀示）的关柔•】5・如图2所示•若从顶点"岀发•按广度优先搜索法进行遍历•则可能得到的一种顶点序列为（）•R一対多G多对多a每一个元素都有一个直接前驱和一个直接后堆GacbfedgB.abcdfcg5.以下农中可以驗机访何的是《〉

4、•A.单向储表C单向循环佞哀R双向橇表（序表D.abcfgdc6・算法的时阖复杂度与（〉有关.A.所使用的计算机H与算法本身R与计算机的織作系统a与构7・设有一个长度为n的施序衷，耍删除第i个元素需移动元累的个数为（A.n-i+1laXi-iGn-i-1Dli)•&在一个单储表中,p、q分别指向茨中两个相邻的结点，且q所指结点超P所指结点的直接后堆，现耍謝除q所指结点，可用的语句是（）.A^p=O->next^^jj

5、>next»q->nextBp->next—qDt(b>next=NULL行（9・从一个桟頂指针为top的链桟中I!除一个結点时，用变■x保存被剧

6、结点的值•则执C^A)X™top-xiata»top=top->ncxtjC.top=top->nextix=top->dataaB.x^to^datajD.top=top->nextix=datai10.在一个链队中，假设f和r分别为趴头和趴尾指针，则崩除一个结点的运算为（）•A.r™f->nextiB.r=r->nexti(^^«f->next

7、D.(«r->next

8、11.一个桟的进桟序列是a.b.c.d.e.则栈的不可能■出序列長(替进行)•dceabB.edcbaC.decbaD.abcde）（进桟出桟可以交Al.在C语自中，顺*存储长贡为3的字符也•

9、需耍占用（）个字节.A.4B.32.“函数StrCat（a,b）的功呢是进行申（）•"A.比较B.复制3.01A12.有一个长度为10的有序衷•按折半査找对该狡进行查找，在等播率情况下査找成功的平均比较次数为〈）•A.26/10029/10C29/9D.31/1013.排序算法中，从未排序序列中依次取出元素与已禅序序列（初始为空）中的元素进行比较（晏求比较次敷尽■少）■然后将其故入巳排序序列的正确位置的方法是（）.GD.连接A玄一棵有n个结点采用俗式存储的二叉树中•共冇（）个描针域为空.A.n+1B.na・a宜接插人O折半描入D.选择排序BC.n—1D.n—24

10、.设-•棵呛夫雙树共冇n个非叶纺点，则该舛有（〉个叶结点.A.nB.n+114.设有一个10阶的对称矩阵A,采用压编存储的方式，将其下三角部分以行序为主存備到一维数组B中（数组下标从1开始），则矩阵中元素凡丄在一维数组B中的下标是（〉•Q^33B.32G85D.41A行«D.2n从一个栈顶播针为（op的链栈中剧除一个结点时•用变債x保存被删结点的值•则执）•A・x=top->dataitop-top->nextB.x=top->data15.在一个无向图中，所有顶点的度数之和尊于边数的（）倍・A.3C1.5C.top=toi»nextix«top->dataD.

11、top=top->next:x-dataC6•—棵完全二叉树共冇5启■且第5层上有六个结点•该树共冇（）个结点.A.30B.20D.237・在一个无向图中，所有顶点的度数之和尊于边数的（）倍・/A.3B.2.5C.1.5亠2&已知如图1所示的一个图•若从頂点v,出发•按深度优先搜索法进行ja历，则可能得到的一种顶点序列为（）.Vlv2vv

12、bcedfabcefdC