2010年1月高等教育自学考试数据结构试题
更新时间：2010-02-10 09:08:13
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。转自环 球 网 校edu24ol.com
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)转自环 球 网 校edu24ol.com
4.在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是( )
A.2个 B.3个
C.4个 D.6个
5.假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为( )
A.3 B.37
C.50 D.97
编辑推荐
最新资讯
- 完整版发布！26年4月自考《英语专升本》真题及答案解析2026-04-13
- 2026年4月自考真题及答案解析合集！11科完整版高清汇总2026-04-13
- 对答案！26年年4月自考《美学》简答+论述+分析说明真题、答案解析速看2026-04-12
- 更新发布！2026年4月自考《美学》真题及答案解析速领（pdf）2026-04-12
- 重点！2026年4月自考《毛概》简答、论述题真题及答案更新发布2026-04-12
- 10科汇总！2026年4月自考真题及最全答案更新，免费下载2026-04-12
- 估分！2026年4月自考《文学概论》真题答案，覆盖全题型2026-04-12
- 更新！2026年4与自考《中国近代史纲要》名词解释、简答、论述真题答案2026-04-12
- 全科合集！2026年4月自考真题及答案解析pdf【免费领取】2026-04-12
- 完整版！2026年4月自考《中国近代史纲要》真题、答案解读2026-04-12
打卡人数
