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

2023年自考-自考专业(计算机网络)-数据结构笔试历年高频考点试卷带答案（图片大小可任意调节）第1卷一.单选题(共10题)1.按值可否分解，数据类型通常可分为两类，它们是()。A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型2.在数据的逻辑结构中，树结构和图结构都是()。A.非线性结构B.线性结构C.动态结构D.静态结构3.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。A.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树4.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。A.470B.471C.472D.4735.若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/26.高度为5的完全二叉树中含有的结点数至少为()。A.16B.17C.31D.327.广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。A.1B.2C.3D.无限值8.采用ISAM组织文件的方式属于()。A.链组织B.顺序组织C.散列组织D.索引组织9.下列关键字序列中，构成大根堆的是()。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，310.分块查找方法将表分为多块，并要求()。A.块内有序B.块间有序C.各块等长D.链式存储第2卷一.单选题(共10题)1.下列排序算法中不稳定的是()。A.快速排序B.归并排序C.冒泡排序D.直接插入排序2.栈是一种操作受限的线性结构，其操作的主要特征是()。A.先进先出B.后进先出C.进优于出D.出优于进3.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。A.1B.2C.3D.44.二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。A.1020B.1024C.1036D.10365.在图G中求两个结点之间的最短路径可以采用的算法是()。A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法6.设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。A.1012B.1017C.1032D.10397.允许结点共享的广义表称为()。A.纯表B.线性表C.递归表D.再入表8.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。A.rear==frontB.(front+1)％n==rearC.rear+1==frontD.(rear+1)％n==front9.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。A.39/15B.49/15C.51/15D.55/1510.下列数据结构中，不属于二叉树的是()。A.B树B树是一种平衡的多叉树B.AVL树AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树哈夫曼树是最优二叉树第1卷参考答案一.单选题1.参考答案：C2.参考答案：A3.参考答案：B4.参考答案：C5.参考答案：A6.参考答案：A7.参考答案：C8.参考答案：D9.参考答案：D10.参考答案：B第2卷参考答案一.单选题1.参考答案：A2.参