2023年自考-自考专业(计算机网络)-数据结构笔试历年全考点试卷附带答案

2023年自考-自考专业(计算机网络)-数据结构笔试历年全考点试卷附带答案（图片大小可任意调节）第1卷一.单选题(共10题)1.二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。A.1020B.1024C.1036D.10362.下列关键字序列中，构成大根堆的是()。A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，7D.9，8，6，7，5，1，2，33.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/24.对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。A.(5，1，4，3，6，2，8，7)B.(5，1，4，3，2，6，7，8)C.(5，1，4，3，2，6，8，7)D.(8，7，6，5，4，3，2，1)5.将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。A.O(1)B.O(m)C.O(n)D.O(m+n)6.数据的四种存储结构是()。A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构7.若需高效地查询多关键字文件，可以采用的文件组织方式为()。A.顺序文件B.索引文件C.散列文件D.倒排文件8.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head9.设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。A.2个B.3个C.4个D.6个10.若串str=”Software”，其子串的数目是()。A.8B.9C.36D.37第2卷一.单选题(共10题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。A.p1－＞next=p2－＞next;p2－＞next=p1－＞nextB.p2－＞next=p1－＞next;p1－＞next=p2－＞nextC.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞nextD.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p3.便于进行布尔查询的文件组织方式是()。A.顺序文件B.索引文件C.散列文件D.多关键字文件4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。A.p->next=r；q->next=r->next；r->next=qB.p->next=r；r->next=q；q->next=r->nextC.r->next=q；q->next=r->next；p->next=rD.r->next=q；p->next=r；q->next=r->next6.队列的特点是()。A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入，在另一端进行删除7.栈是一种操作受限的线性结构，其操作的主要特征是()。A.先进先出B.后进先出C.进优于出D.出优于进8.广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。A.1B.2C.3D.无限值9.已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。A.2B.3C.8D.1110.下列排序算法中不稳定的是()。A.快速排序B.归并排序C.冒泡排序D.直接插入排序第1卷参考答案一.单选题1.参考答案：A2.参考答案：D3.参考答案：A4.参考答案：C5.参考答案：B6.参考答案：A7.参考答案：D8.参考答案：B9.参考答案：B本题解析：因为先2是2到4有3个栈以此类推10.参考答案：D