- 8
- 0
- 约3.6千字
- 约 8页
- 2022-05-10 发布于广东
- 举报
数据结构自考2021年1月真题
数据结构自考2021年1月真题及答案解析 本试卷为单选题型,填空题,算法阅读,算法设计等题型。 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若一个算法的时间简单度用T(n)表示,其中n的含义是( ) A.问题规模 B.语句条数C.循环层数D.函数数量 2.具有线性结构的数据结构是( ) A.树 B.图C.栈和队列D.广义表 3.将长度为n的单链表连接在长度为m的单链表之后,其算法的时间简单度为( ) A.O(1) B.O(m)C.O(n)D.O(m+n) 4.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是( ) A.2个 B.3个C.4个D.6个 5.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为( ) A.3 B.37C.50D.97 6.若栈采纳链式存储结构,则下列说法中正确的是( ) A.需要推断栈满且需要推断栈空 B.不需要推断栈满但需要推断栈空C.需要推断栈满但不需要推断栈空D.不需要推断栈满也不需要推断栈空 7.若串
您可能关注的文档
最近下载
- 20ZJ401《楼梯栏杆》图集.docx VIP
- JJF(吉) 105-2022 快速核酸检测仪校准规范.docx VIP
- 《背影》 教学设计.docx VIP
- 劲舞团自由舞步1.docx VIP
- SHT300-2016石油化工自动化仪表选型设计规范.pdf VIP
- JJF(吉) 111-2022 一氧化氮、二氧化氮气体检测仪校准规范.docx VIP
- JJF(吉) 112-2022 丙烯腈检测报警器校准规范.docx VIP
- JJF(吉) 88-2015 石油钻井指重装置校准规范.docx VIP
- JJF(吉) 87-2015 淋雨试验设备校准规范.docx VIP
- JJF(吉) 92-2021 盐雾试验设备校准规范.docx VIP
原创力文档

文档评论(0)