还剩6页未读,继续阅读
文本内容:
2022年自考专业(计算机网络)数据结构考试真题及答案
一、单项选择题单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分
1、数据的规律结构可以分为()A.动态结构和静态结构B.挨次结构和链式结构C.线性结构和非线性结构D.简洁结构和构造结构
2、线性表是一个有限序列,组成线性表的基本单位是()A.数据项B.数据元素C.数据域D.字符
3、栈中有a、b和c三个元素,a是栈底元素,c是栈顶元素,元素d等待进栈,则不行能的出栈序列是()dcbacbdacadbcdba
4、稀疏矩阵的三元组表是()A.挨次存储结构B.链式存储结构C.索引存储结构D.散列表存储结构
5、已知广义表Ghead(G)与tail(G)的深度均为6则G的深度是()
56786、下列编码集合中,属于前缀编码的一组是(){11100011010001){0001001101000}{110100101010001}(0101101011}
7、如题7图所示二叉树的中序序列为()ACDBDCBACDBA
8、有向图中全部顶点入度之和与全部顶点出度之和的比是()1/
21249、含有n个顶点和e条边的有向图的邻接矩阵中,零元素的个数是()e2e
10、n个顶点的无向连通图,其生成树的边数为()n-lnn+1nlogn
11、用自底向上的冒泡排序方法对序列
(81326552944)从大到小排序,第一趟排序需进行交换的次数为()
23412、对序列81326552944从小到大进行基数排序,第一趟排序的结果是
1344552682913265544829813262944552926844551313、采纳分块查找时,要求数据A.块内有序B.分块有序C.分块无序D.每块中数据个数必需相同
14、下列关于散列函数的说法正确的是A.散列函数越简单越好B.散列函数越简洁越好C.用除余法构造的散列函数是最好的D.在冲突尽可能少的状况下,散列函数越简洁越好
15、下列关于m阶B树的叙述中,错误的是A.每个结点至多有m棵子树B.每个结点至多有m-1个关键字C.全部的叶结点均在同一层上D.根结点至少有棵子树参考答案【
一、单项选择题】「5CBCAC6〜10BABDA11~15点击下载查看答案。