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

《2023年自考专业(计算机网络)《数据结构》考试全真模拟易错、难点汇编第五期（含答案）试卷号：11》由会员分享，可在线阅读，更多相关《2023年自考专业(计算机网络)《数据结构》考试全真模拟易错、难点汇编第五期（含答案）试卷号：11（20页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 2023年自考专业(计算机网络)数据结构考试全真模拟易错、难点汇编第五期（含答案）（图片大小可自由调整）一.全考点综合测验(共35题)1.【单选题】若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。A.head=NULLB.head-next=NULLC.head!=NULLD.head-next!=head正确答案：B2.【单选题】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。A.2 个B.3 个C.4 个D.6 个正确答案：B本题解析： 因为先2 是2到4

2、有3个栈以此类推 3.【单选题】假设以数组A60存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。A.3B.37C.50D.97正确答案：B4.【单选题】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。A.不稳定的B.稳定的C.基于交换的D.基于选择的正确答案：B5.【单选题】采用ISAM组织文件的方式属于()。A.链组织B.顺序组织C.散列组织D.索引组织正确答案：D6.【单选题】在图G中求两个结点之间的最短路径可以采用的算法是()。A.迪杰斯特拉（ Dijkstra ）算法B.克鲁斯卡尔（ Kruskal）算法C.普里姆

3、(Prim) 算法D.广度优先遍历 (BFS)算法正确答案：A7.【单选题】数据库文件是由大量带有结构的()。A.记录组成的集合B.字符组成的集合C.数据项组成的集合D.数据结构组成的集合正确答案：A8.【单选题】假设以数组An存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。A.(rear-front-1) nB.(rear-front) nC.(front-rear+1) nD.(rear-front+n) n正确答案：B9.【单选题】便于进行布尔查询的文件组织方式是()。A

4、.顺序文件B.索引文件C.散列文件D.多关键字文件正确答案：D10.【单选题】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树正确答案：B11.【单选题】若串str=”Software”，其子串的数目是()。A.8B.9C.36D.37正确答案：D12.【单选题】按值可否分解，数据类型通常可分为两类，它们是()。A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型正确答案：C13.【单选题】二维数组A106采用行优先的存储方法，若每

5、个元素占4个存储单元，已知元素A34的存储地址为1000，则元素A43的存储地址为()。A.1020B.1024C.1036D.1036正确答案：A14.【单选题】设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。A.1012B.1017C.1032D.1039正确答案：C15.【单选题】判断两个串大小的基本准则是()。A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小正确答案：D16.【单选题】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数

6、为3，则该树中的叶子结点数为()。A.5B.8C.11D.18正确答案：C17.【单选题】若栈采用链式存储结构，则下列说法中正确的是()。A.需要判断栈满且需要判断栈空B.不需要判断栈满但需要判断栈空C.需要判断栈满但不需要判断栈空D.不需要判断栈满也不需要判断栈空正确答案：B18.【单选题】已知森林F=T1，T2，T3，T4，T5，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。A.2B.3C.8D.11正确答案：D19.【单选题】队列的特点是()。A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删

7、除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入，在另一端进行删除正确答案：D20.【单选题】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。A.3B.5C.6D.7正确答案：B21.【单选题】高度为5的完全二叉树中含有的结点数至少为()。A.16B.17C.31D.32正确答案：A22.【单选题】允许结点共享的广义表称为()。A.纯表B.线性表C.递归表D.再入表正确答案：D23.【单选题】在数据的逻辑结构中，树结构和图结构都是()。A.非线性结构B.线性结构C.动态结构D.静态结构正确答案：A24.【单选题】下列数据结构中，不属于

8、二叉树的是()。A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树 哈夫曼树是最优二叉树正确答案：A25.【单选题】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。A.问题规模B.语句条数C.循环层数D.函数数量正确答案：A26.【单选题】下列关键字序列中，构成大根堆的是()。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，3正确答案：D27.【单选题】具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。A.树B.图C.栈和队

9、列D.广义表正确答案：C28.【单选题】数据的四种存储结构是()。A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构正确答案：A29.【单选题】若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D.n/2正确答案：A30.【单选题】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为

10、()。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正确答案：D31.【单选题】若需高效地查询多关键字文件，可以采用的文件组织方式为()。A.顺序文件B.索引文件C.散列文件D.倒排文件正确答案：D32.【单选题】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。A.2个B.3个C.4个D.6个正确答案：C33.【单选题】串匹配算法的本质是()。A.串复制B.串比较C.子串定位D.子串链接正确答案：C34.【单选题】下列排序算法中不稳定的是()。A.快速排序B.归并排序C.冒泡排序D.直接插入排序正确答案：A35.【单选题】分块查找方法将表分为多块，并要求()。A.块内有序B.块间有序C.各块等长D.链式存储正确答案：B