2023年自考专业(计算机网络)数据结构考试真题及答案19.docx

2023年自考专业（计算机网络）数据结构考试真题及答案一、单项选择题单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1、若一个算法的时间简单度用T（n）表示，其中n的含义是（）A.问题规模B.语句条数C.循环层数D.函数数量2、具有线性结构的数据结构是（）A.树B.图C.栈和队列D.广义表3、将长度为n的单链表连接在长度为m的单链表之后，其算法的时间简单度为（）.0（1）B.0（m）D.O(m+n)4、在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）A.2个B.3个C.4个D.6个5、假设以数组A60存放循环队列的元素，其头指针是front=47,当前队列有50个元素，则队列的尾指针值为（）.3B. 37C. 50D. 976、若栈采纳链式存储结构，则下列说法中正确的是（）,需要推断栈满且需要推断栈空B.不需要推断栈满但需要推断栈空C.需要推断栈满但不需要推断栈空D.不需要推断栈满也不需要推断栈空7、若串str=wSoftware",其子串的数目是（）.8B.9D.378、设有一个10阶的下三角矩阵A,采纳行优先压缩存储方式，为第一个元素，其存储地址为1000,每个元素占一个地址单元，则的地址为（）A. 1012B. 1017C. 1032D. 10399、允许结点共享的广义表称为（）A.纯表B.线性表C.递归表D.再入表10、下列数据结构中，不属于二叉树的是（）A.B树B.AV1树C.二叉排序树D.哈夫曼树IK对下面有向图给出了四种可能的拓扑序列，其中错误的是（）.1,5,2,6,3,4B.1,5,6,2,3,4D.5,1,2,6,4,312、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列A.v1,v2,v3,v4,v5,v6,v7B.v1,v2,v5,v4,v3,v7,v6C.v1,v2,v3,v4,v7,v5,v6D.v1,v2,v5,v6,v7,v3,v413、下列排序算法中不稳定的是（）A.快速排序B.归并排序C.冒泡排序D.直接插入排序14、一个有序表为（1,3,9,12,32,41,45,62,75,77,82,95,100）,当采纳折半查找方法查找值32时，查找胜利需要的比较次数是（）A. 2B. 3C. 4D. 815、采纳ISAM组织文件的方式属于（）.链组织B.挨次组织C.散列组织D.索引组织参考答案：【一、单项选择题】5ACBCB6"10BDCDA115点击下载查看答案