2023年自考专业(计算机网络)《数据结构》考试全真模拟易错、难点汇编第五期（含答案）试卷号：1.docx

书山有路勤为径，学海无涯苦作舟！ 2023年自考专业(计算机网络)《数据结构》考试全真模拟易错、难点汇编第五期（含答案）（图片大小可自由调整）一.全考点综合测验(共35题)1.【单选题】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()A.39/15B.49/15C.51/15D.55/15正确答案：B2.【单选题】串匹配算法的本质是()A.串复制B.串比较C.子串定位D.子串链接正确答案：C3.【单选题】已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()A.470B.471C.472D.473正确答案：C4.【单选题】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()A.1B.2C.3D.4正确答案：C5.【单选题】下列数据结构中，不属于二叉树的是()A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树 哈夫曼树是最优二叉树正确答案：A6.【单选题】按值可否分解，数据类型通常可分为两类，它们是()。

A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型正确答案：C7.【单选题】指针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=p正确答案：D8.【单选题】设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()A.1012B.1017C.1032D.1039正确答案：C9.【单选题】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()A.O （1）B.Ｏ（ log n）C.O（n）D.O（n ²）正确答案：C10.【单选题】对关键字序列(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)正确答案：C11.【单选题】若一个算法的时间复杂度用T(n)表示，其中n的含义是()A.问题规模B.语句条数C.循环层数D.函数数量正确答案：A12.【单选题】若栈采用链式存储结构，则下列说法中正确的是()A.需要判断栈满且需要判断栈空B.不需要判断栈满但需要判断栈空C.需要判断栈满但不需要判断栈空D.不需要判断栈满也不需要判断栈空正确答案：B13.【单选题】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()A.head==NULLB.head->next==NULLC.head!=NULLD.head->next==head正确答案：B14.【单选题】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()A.2B.3C.8D.11正确答案：D15.【单选题】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。

A.3B.5C.6D.7正确答案：B16.【单选题】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-iB..n-i+lC.n-i+2D.无法确定正确答案：D17.【单选题】在图G中求两个结点之间的最短路径可以采用的算法是()A.迪杰斯特拉（ Dijkstra ）算法B.克鲁斯卡尔（ Kruskal）算法C.普里姆 (Prim) 算法D.广度优先遍历 (BFS)算法正确答案：A18.【单选题】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树正确答案：B19.【单选题】假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()A.(rear-front-1) ％nB.(rear-front) ％ nC.(front-rear+1) ％nD.(rear-front+n) ％n正确答案：B20.【单选题】便于进行布尔查询的文件组织方式是()。

A.顺序文件B.索引文件C.散列文件D.多关键字文件正确答案：D21.【单选题】若串str=”Software”，其子串的数目是()A.8B.9C.36D.37正确答案：D22.【单选题】栈是一种操作受限的线性结构，其操作的主要特征是()A.先进先出B.后进先出C.进优于出D.出优于进正确答案：B23.【单选题】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()A.1B.2C.3D.无限值正确答案：C24.【单选题】数据的四种存储结构是()A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构正确答案：A25.【单选题】下列排序算法中不稳定的是()A.快速排序B.归并排序C.冒泡排序D.直接插入排序正确答案：A26.【单选题】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()A.5B.8C.11D.18正确答案：C27.【单选题】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

A.rear==frontB.(front+1) ％n==rearC.rear+1==frontD.(rear+1) ％n==front正确答案：D28.【单选题】队列的特点是()A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入，在另一端进行删除正确答案：D29.【单选题】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()A.2个B.3个C.4个D.6个正确答案：C30.【单选题】指针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->next正确答案：A31.【单选题】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。

A.2 个B.3 个C.4 个D.6 个正确答案：B本题解析： 因为先2 是2到4有3个栈以此类推 32.【单选题】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()A.1020B.1024C.1036D.1036正确答案：A33.【单选题】允许结点共享的广义表称为()A.纯表B.线性表C.递归表D.再入表正确答案：D34.【单选题】高度为5的完全二叉树中含有的结点数至少为()A.16B.17C.31D.32正确答案：A35.【单选题】判断两个串大小的基本准则是()A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小正确答案：D。