全国自考数据结构试题及解析.docVIP

全国自考数据结构试题及分析 全国自考数据结构试题及分析 PAGE/NUMPAGES 全国自考数据结构试题及分析 ??????????????????????精选自学考料介绍?????????????????? 全国2021年10月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题〔本大题共15小题，每题2分，共30分〕 在每题列出的四个备选项中只有一个是切合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。 1．数据结构是〔〕 ．一种数据种类 ．数据的储存结构 C．一组性质同样的数据元素的会合 ．互相之间存在一种或多种特定关系的数据元素的会合 2．算法剖析的目的是〔〕 ．划分数据结构的合理性 ．评论算法的效率 C．研究算法中输入与输出的关系 ．鉴识算法的可读性 3．在线性表的以下运算中，不．改变数据元素之间结构关系的运算是〔 〕 A．插入 B．删除 C．排序 D．定位 4．假定进栈序列为1，2，3，4，5，6，且进栈和出栈能够穿插进行，那么可能出现的出栈序列为〔 〕 A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 5．设串sl=″DataStructureswithJava″,s2=″it″，那么子串定位函数 index(s1,s2)的值为 〔 〕 A．15 B．16 C．17 D．18 6．二维数组A[8][9]按行优先次序储存，假定数组元素 A[2][3]的储存地点为1087，A[4][7]的储存地点为 1153，那么数组 元素A[6][7]的储存地点为〔 〕 A．1207 B．1209 1 ??????????????????????精选自学考料介绍?????????????????? C．1211D．1213 7．在按层次遍历二叉树的算法中，需要借助的协助数据结构是〔〕 A．行列B．栈 C．线性表D．有序表 8．在随意一棵二叉树的前序序列和后序序列中，各叶子之间的相对序次关系〔〕 A．不必定同样B．都同样 C．都不同样D．互为逆序 9．假定采纳孩子兄弟链表作为树的储存结构，那么树的后序遍历应采纳二叉树的〔〕 A．层次遍历算法B．前序遍历算法 C．中序遍历算法D．后序遍历算法 10．假定用毗邻矩阵表示一个有向图，那么此中每一列包括的″1″的个数为〔〕 A．图中每个极点的入度B．图中每个极点的出度 C．图中弧的条数D．图中连通重量的数目 11．图的毗邻矩阵表示法合用于表示〔〕 A．无向图B．有向图 C．浓密图D．稀少图 12．在对n个重点字进行直接选择排序的过程中，每一趟都要从无序区选出最小重点字元素，那么在进行第i趟排序 以前，无序区中重点字元素的个数为〔〕 A．iB．i+1 C．n-iD．n-i+1 13．以下排序算法中，其时间复杂度和记录的初始摆列没关的是〔〕 A．插入排序B．堆排序 C．迅速排序D．冒泡排序 14．假定有序表的重点字序列为〔b,c,d,e,f,g,q,r,s,t〕，那么在二分查找重点字b的过程中，先后进行比较的重点字挨次为 〔〕 A．f,c,bB．f,d,b C．g,c,bD．g,d,b 15．假定在文件中查问年纪在60岁以上的男性及年纪在55岁以上的女性的全部记录，那么查问条件为〔〕 A．〔性别=“男〞〕OR(年纪60)OR〔性别=“女〞〕OR〔年纪55〕 B．〔性别=“男〞〕OR(年纪60)AND〔性别=“女〞〕OR〔年纪55〕 C．〔性别=“男〞〕AND(年纪60)OR〔性别=“女〞〕AND〔年纪55〕 2 ??????????????????????精选自学考料介绍?????????????????? D．〔性别=“男〞〕AND(年纪60)AND〔性别=“女〞〕AND〔年纪55〕 二、填空题〔本大题共10小题，每题2分，共20分〕 请在每题的空格中填上正确答案。错填、不填均无分。 16．称算法的时间复杂度为O(f(n))，其含义是指算法的履行时间和_______的数目级同样。 17．在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为_________。 18．假定为循环行列分派的向量空间为Q[20]，假定行列的长度和队头指针值分别为13和17，那么目前尾指针的值为 ______。 19．设s=″IAMAATHLETE″,t=″GOOD″，那么履行以下串操作序列以后获得的sub1为________。 substr(sub1,s,5,2)；substr(sub2,s,6,8);strcpy(t1,t); strcat(t1,sub2);strcat(sub1,t1); 20．广义表的深度是指_______。 21．一棵含999个结点的完好二叉树的深度为_______。 22．含n