《2022年北语春《数据结构》作业 .pdf》由会员分享，可在线阅读，更多相关《2022年北语春《数据结构》作业 .pdf（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、最新在线作业试卷最新在线作业试卷北语 15 春数据结构作业1 一、单选题（共20 道试题，共100 分。 ）V 1. A. A B. B C. C D. D 满分：5 分2. 算法指的是 _。A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列满分：5 分3. 不定长文件是指 _。A. 文件的长度不固定B. 记录的长度不固定C. 字段的长度不固定D. 关键字项的长度不固定满分：5 分4. A. A B. B 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第
2、 1 页，共 7 页 - - - - - - - - - 最新在线作业试卷最新在线作业试卷C. C D. D 满分：5 分5. 设数据结果A=(D,R) ，其中 D=1,2,3,4，R=r ，r=， ， ， ，则数据结构 A 是_。A. 线性结构B. 树型结构C. 图型结构D. 集合满分：5 分6. A. A B. B C. C D. D 满分：5 分7. 栈的插入和删除操作在 _进行。 A. 栈顶B. 栈底C. 任意位置D. 指定位置名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第
3、2 页，共 7 页 - - - - - - - - - 最新在线作业试卷最新在线作业试卷满分：5 分8. 下列关于数据结构基本概念的叙述中，正确的是_。A. 数据的逻辑结构分为表结构和树结构B. 数据的存储结构分为线性结构和非线性结构C. 数据元素是数据的基本单位D. 结点是有独立含义的数据最小单位满分：5 分9. A. A B. B C. C D. D 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 最新在线作业试卷最新在线作
4、业试卷满分：5 分10. 将长度为 n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为 _。A. O（1）B. O（n）C. O（m）D. O（m+n ）满分：5 分11. 组成数据的基本单位是 _。A. 数据项B. 数据类型C. 数据元素D. 数据变量满分：5 分12. 用链接方式存储的队列， 在进行插入运算时 _。A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D. 头、尾指针可能都要修改满分：5 分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共
5、 7 页 - - - - - - - - - 最新在线作业试卷最新在线作业试卷13. 设有以下四种排序方法， 则_的空间复杂度最大。 A. 冒泡排序B. 快速排序C. 堆排序D. 希尔排序满分：5 分14. 由权值分别为 11,8,6,2,5 的叶子结点生成一棵哈夫曼树， 它的带权路径长度为 _。A. 24 B. 71 C. 48 D. 53 满分：5 分15. A. A B. B C. C D. D 满分：5 分16. A. A B. B 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -
6、 第 5 页，共 7 页 - - - - - - - - - 最新在线作业试卷最新在线作业试卷C. C D. D 满分：5 分17. 以下_不是队列的基本运算。A. 从队尾插入一个新元素B. 从队列中删除第 i 个元素C. 判断一个队列是否为空D. 读取队头元素的值名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 最新在线作业试卷最新在线作业试卷满分：5 分18. A. A B. B C. C D. D 满分：5 分19. A. A B. B C. C D. D 满分：5 分20. A. A B. B C. C D. D 满分：5 分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -