还剩7页未读,继续阅读
文本内容:
2022年自考专业(计算机网络)数据结构考试真题及答案
一、单项选择题单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分
1、若一个算法的时间简单度用T(n)表示,其中n的含义是()A.问题规模B.语句条数C.循环层数D.函数数量
2、具有线性结构的数据结构是()A.树B.图C.栈和队列D.广义表
3、将长度为n的单链表连接在长度为m的单链表之后,其算法的时间简单度为()0
(1)0(m)D.0(m+n)
4、在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()2个3个4个6个
5、假设以数组A
[60]存放循环队列的元素,其头指针是front=47当前队列有50个元素,则队列的尾指针值为()
33750976、若栈采纳链式存储结构,则下列说法中正确的是()A.需要推断栈满且需要推断栈空B.不需要推断栈满但需要推断栈空C.需要推断栈满但不需要推断栈空D.不需要推断栈满也不需要推断栈空
7、若串str二Software”,其子串的数目是()89D.
378、设有一个10阶的下三角矩阵A采纳行优先压缩存储方式,为第一个元素,其存储地址为1000每个元素占一个地址单元,则的地址为()
10121017103210399、允许结点共享的广义表称为()A.纯表B.线性表C.递归表D.再入表
10、下列数据结构中,不属于二叉树的是()B树AVL树C.二叉排序树D.哈夫曼树
11、对下面有向图给出了四种可能的拓扑序列,其中错误的是()A.152634B.156234D.
51264312、以vl为起始结点对下图进行深度优先遍历,正确的遍历序列C.vlv2v3v4v7v5v
613、下列排序算法中不稳定的是()A.快速排序B.归并排序C.冒泡排序D.直接插入排序
14、一个有序表为
(139123241456275778295100)当采纳折半查找方法查找值32时,查找胜利需要的比较次数是()A.2B.3C.4D.
815、采纳ISAM组织文件的方式属于()A.链组织B.挨次组织C.散列组织D.索引组织参考答案【
一、单项选择题】1〜5ACBCB6〜10BDCDA11〜15点击下载查看答案。