资源描述：
《自学考试-数据结构导论自考题模拟4》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构导论自考题模拟4一、单项选择题在每小题列岀的四个备选项屮只冇一个是符合题目要求的。1、与数拯元素本身的形式、内容、相对位置、个数无关的是数据的（）A.存储结构B.存储实现C.逻辑结构D.运算实现2、所有的存储结点存放在一个连续的存储空间，该存储方式是（）存储方式。A.顺序B.链式C.索引D.散列3、设线性表有n个元素，以下操作屮，（A.输出第i（lWiWn）个元索值C.在第i个元素前插入一个元素）在顺序表上实现比在链表上实现效率更高。A.交换第1个元索与第2个元索的值D.删除第i个元素4、与单链表相比，双链表的优点之一是（）A.插入、删除操作更简单B.可以
2、进行随机访问B.可以省略表头指针或表尾指针D.前后访问相邻结点更灵活5、循环队列的队满条件为()A.(CQ.rear+1)%maxsize==(CQ・front+1)%maxsizeB.(CQ•rear+1)%maxsize==CQ•front+1C.(CQ•rear+1)%maxsize==CQ•frontD・CQ.rear==CQ・front6、数组A[0・•・5][0・•.5]的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元索A[5][5]的地址是()A.1175B・1180C・1205D.12107、若二叉树（如图所示）采用二
3、叉链表存储结构，要交换其所有分支结点左右子树的位置，最合适的8、设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储，％。为第一个元素，其存储地址为0,每个元索占右1个存储地址空间，贝I」兀的地址为（）A・13B・19C・17D・369、在冇向图屮，所冇顶点的入度Z和是所冇顶点出度Z和的（）A.0.5倍B.1倍C.2倍D.4倍10.设无向图G中顶点数为n,则图G最多拥有边的条数是（）A・nB・n-1C.n（n-1）/2D.n（n-1）11＞在图中，从顶点匕出发，按深度优先遍历图的顶点序列是（）A・V】v3v5v4v2v6v7B・v2v4v7v6v5v3C・
4、V]v5v3v4v2v7v6D・vLv4v7v2v6v5v312.采用分块查找时，若线性表中共有625个元素，查找毎个元素的概率相同，假设采用顺序查找来确定结点所在的块吋，每块应分结点的个数是（）A.10B・25C・6D・625丄3、从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列的正确位置上，应采用（）A.归并排序B.插入排序C.快速排序D.选择排序14、貝有24个记录的序列，采用冒泡排序最少的比较次数是（）A.1B・23C・24D・52915、用某种排序方法对序列（25,84,21,47,15,27,68,35,20）进行排序,记录序列
5、的变化情况如下：258421471527683520201521254727683584152021253527476884152021252735476884则采用的排序方法是（）A.直接选择排序B.冒泡排序C.快速排序D.二路归并排序二、填空题丄6、空间复朵度是对一个算法在运行过程中临时占用的度量。17.在数据结构中，数据的逻辑结构分为集合、、树形结构和图结构等四类。17.对顺序表执行插入操作，其插入算法的平均时间复杂度为o19＞如图所示，设输入元素的顺序是A、B、C、D,通过栈的变换，在输出端可得到各种排列。若输出序列的第一•个元素为D,则输出序列为oABC
6、D你出端输入端栈20、队列中，新加入的数据元素插在o21、设有二维数组intM[10][20],每个元素（整数）占2个存储单元，数组的起始地址为2000,元索M[5][10]的存储位置为,M[8][19]的存储位置为。22、树在数据结构中常采用孩了链表表示法、、双亲表示法三种存储结构表示。23、若某二叉树中度为丄的结点数为4,度为2的结点数为6,则该树叶子结点数为o24、具有n个叶子结点的哈夫曼树，其结点总数为o25、一个具有n个顶点的有向完全图的弧数为o26、已知有向图G=(V,E・，其中:V={v.v2,v3,v4,v5,v6,v7}E={,VV
7、],v3>,VV],v4>,,,,,,}G的拓扑序列是o27、方法是对序列11*的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。28、堆排序是不稳定的，在最坏情况下，其时间复杂度为。三、应用题29、对于图所示二叉树，分别写出其先序遍历、中序遍丿力和后序遍丿力的结点访问序列。30、有一份电文中共使用五个字符：a,b,c,d,e,它们的出现频率依次为8,14,10,4,18,请构造相应的哈夫曼树。31、若某无向图G的邻接表如图所示，试给岀以顶点s为出发点，按广度优先搜索所产
8、生的一棵生
