- 14
- 0
- 约4.02千字
- 约 8页
- 2021-02-28 发布于天津
- 举报
《数据结构》期末模拟试题一
《数据结构》期末模拟试题一
一、单选题(每小题 2 分,共 8 分)
结点。
结点。
在一个单链表HL中,若要向表头插入一个由指针 p指向的结点,则执行 。
A HL=p; p-next=HL; B p-next=HL; HL=p;
C p-next=HL; p=HL; D p-next=HL-next; HL-next=p;
在一个顺序队列中,队首指针指向队首元素的 位置。
A 前一个 B 后一个 C 当前
从二叉搜索树中查找一个元素时,其时间复杂度大致为 。
2
A O(n) B O(1) C O(log 2n) D O(n 2)
由权值分别为 3,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为
。
A 24 B 48 C 72 D 53
二、填空题(每空 1 分,共 32 分)
TOC \o 1-5 \h \z 一个算法的时间复杂度为 (3 n2+2nlog 2n+4n-7)/(5 n) ,其数量级表示为 。
在以HL为表头指针的带表头附加结点的单链表和循环单链表中, 链表为空的条件分
别为 和 。
3.一个广义表中的元素分为 元素和 元素两类。
4.从一个链栈中删除一个结点时,需要把栈顶结点的 域的值赋给 。
5.在进行函数调用时,需要把每个实参的值和调用后的 传送给被调用的函数
中。
对于一棵具
您可能关注的文档
- 2020考研心理统计学知识点.docx
- 23届计算机表演赛搜索前4套答案.docx
- 3.4数字地球每课一练1(中图版必修3).docx
- CAD编辑器中的布局要怎么管理.docx
- HoneywellVISTA120周界报警系统.docx
- IOSWebApp初步使用-基于PhoneGap框架.docx
- Java中null或空值的判断处理.docx
- JD-AdvertisementExec职位描述-广告主管.docx
- JSP综合问答测试题.docx
- kjjc_lx0801.第八章账务处理程序.docx
- 医药健康行业研究:出海大单品一:赛沃替尼迎价值拐点,27年开启全球商业化.pptx
- 2028年美妆未来趋势白皮书2026-CHS_WGSN.pptx
- 船舶租赁行业深度:各类船型租金或将迎来显著分化-国联民生.pptx
- 2026中国跨境品牌全流域营销白皮书出海新视野-读懂海外消费者的真实流量世界-凯度.pptx
- 2026宠物零食社媒内容与消费洞察报告-声量通.pptx
- 2026猫经济市场趋势洞察报告-亚宠研究院 x 炼丹炉.pptx
- Hashmeta|中国运动相机与手持影像出海基准报告.pptx
- 2026 年港口行业分析-联合资信.pptx
- 2026版全球与中国中成药产业供需贸易全景调研及重点国家出口前景评估报告-智研咨询.pptx
- 人教版八年级道德与法治下册期中测试卷(含答案解析).docx
最近下载
- 高中物理竞赛辅导 交流电.doc VIP
- 心脑血管疾病科普医学课件PPT.pptx VIP
- 浙江省新阵地教育联盟2027届高三第一次学情诊断日语试题卷(含答案).pdf VIP
- 售后服务方案(详).docx VIP
- 无人系统协同救援能力的智能感知优化.docx VIP
- 园林景观验收报告.docx VIP
- 项目质量保证体系与保障措施方案.pdf VIP
- GB_T 30790.2-2014 中文版(色漆和清漆 防护涂料体系对钢结构的防腐蚀保护 第 2 部分:环境分类).docx VIP
- 健康学校建设推进中的五年级艺术身心健康管理指南:面向家庭的日常训练清单.pdf VIP
- 大型机械设备运行路线及作业位置承载能力校核方案.docx VIP
原创力文档

文档评论(0)