2023年自考-自考专业(计算机网络)-数据结构考试历年全考点试题荟萃附带答案.docxVIP

2023年自考-自考专业(计算机网络)-数据结构考试历年全考点试题荟萃附带答案 （图片大小可任意调节） 第1卷 一.单选题(共10题) 1.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。 A.rear==front B.(front+1) ％n==rear C.rear+1==front D.(rear+1) ％n==front 2.栈是一种操作受限的线性结构，其操作的主要特征是()。 A.先进先出 B.后进先出 C.进优于出 D.出优于进 3.按值可否分解，数据类型通常可分为两类，它们是()。 A.静态类型和动态类型 B.原子类型和表类型 C.原子类型和结构类型 D.数组类型和指针类型 4.队列的特点是()。 A.允许在表的任何位置进行插入和删除 B.只允许在表的一端进行插入和删除 C.允许在表的两端进行插入和删除 D.只允许在表的一端进行插入，在另一端进行删除 5.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。 A.问题规模 B.语句条数 C.循环层数 D.函数数量 6.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。 A.p1 －＞ next=p2－＞ next;p2－＞ next=p1－＞ next B. p2－＞ next=p1－＞ next;p1－＞ next=p2－＞ next C. p=p2－＞ next; p1－＞ next=p;p2－＞ next=p1－＞ next D.p=p1 －＞ next; p1－＞ next= p2－＞ next；p2－＞ next=p 7.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。 A.39/15 B.49/15 C.51/15 D.55/15 8.若栈采用链式存储结构，则下列说法中正确的是()。 A.需要判断栈满且需要判断栈空 B.不需要判断栈满但需要判断栈空 C.需要判断栈满但不需要判断栈空 D.不需要判断栈满也不需要判断栈空 9.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-i B..n-i+l C.n-i+2 D.无法确定 10.判断两个串大小的基本准则是()。 A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小 第2卷 一.单选题(共10题) 1.在图G中求两个结点之间的最短路径可以采用的算法是()。 A.迪杰斯特拉（ Dijkstra ）算法 B.克鲁斯卡尔（ Kruskal）算法 C.普里姆 (Prim) 算法 D.广度优先遍历 (BFS)算法 2.指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。 A.p-next=r ；q-next=r-next ；r-next=q B.p-next=r ；r-next=q ；q-next=r-next C. r-next=q ；q-next=r-next ；p-next=r D.r-next=q ；p-next=r ；q-next=r-next 3.若串str=”Software”，其子串的数目是()。 A.8 B.9 C.36 D.37 4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。 A.(rear-front-1) ％n B.(rear-front) ％ n C.(front-rear+1) ％n D.(rear-front+n) ％n 5.下列程序段的时间复杂度为()。 A.O(1) B.O(n) C.O(2n) D.O(n 2^2) 6.便于进行布尔查询的文件组织方式是()。 A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 7.假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。 A.3 B.37 C.50 D.97 8.下列排序算法中不稳定的是()。 A.快速排序 B.归并排序 C.冒泡排序 D.直接插入排序 9.设有一