02331自考全国2002年10月数据结构试题

《02331自考全国2002年10月数据结构试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、www.pass60.com祝考生Pass60超越60自考网全国2002年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为()A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构2.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为()A

2、.n-i+1B.n-iC.iD.i-13.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表4.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为()A.4B.5C.6D.75.为查找某一特定单词在文本中出现的位置，可应用的串运算是()A.插入B.删除C.串联接D.子串定位6.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为

3、复制串t到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到()A.P=″SCIENCE″B.P=″STUDY″C.S=″SCIENCE″D.S=″STUDY″7.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为()A.356B.358C.360D.3628.如右图所示广义表是一种()A.线性表B.纯表C.结点共享表D.递归表9.下列陈述中

4、正确的是()A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分10.n个顶点的有向完全图中含有向边的数目最多为()beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6e

5、nclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore02331#数据结构试题第5页共6页www.pass60.com祝考生Pass60A.n-1B.nC.n(n-1)/2D.n(n-1)11.已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为

6、()A.adbefcB.adcefbC.adcbfeD.adefcb12.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()A.快速排序B.堆排序C.归并排序D.基数排序13.不可能生成右图所示二叉排序树的关键字序列是()A.45312B.42531C.45213D.4231514.ALV树是一种平衡的二叉排序树，树中任一结点的()A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度15.在VSAM文

7、件的控制区间中，记录的存储方式为()A.无序顺序B.有序顺序C.无序链接D.有序链接二、填空题(本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)16.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为________。17.在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是________和________。beconsistentwithinthesamedisk.Alter

8、nateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebind