数据结构试卷(十一)
一、选择题(30 分)
设某无向图有n 个顶点,则该无向图的邻接表中有( )个表头结点。(A) 2n (B) n (C) n/2 (D) n(n-1)
设无向图G 中有n 个顶点,则该无向图的最小生成树上有( )条边。(A) n (B) n-1 (C) 2n (D) 2n-1
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45 为基准而得到的一趟快速排序结果是( )。
(A) 40,42,60,55,80,85 (B) 42,45,55,60,85,80 (C) 42,40,55,60,80,85 (D) 42,40,60,85,55,80
4.( )二叉排序树可以得到一个从小到大的有序序列。
先序遍历 (B) 中序遍历 (C) 后序遍历 (D) 层 次 遍 历5.设按照从上到下、从左到右的顺序从1 开始对完全二叉树进行顺序编号,则编号为i 结
点的左孩子结点的编号为( )。
(A) 2i+1 (B) 2i (C) i/2 (D) 2i-1
程序段s=i=0;do {i=i+1; s=s+i;}while(i=n);的时间复杂度为( )。
(A) O(n) (B) O(nlog n) (C) O(n2) (D) O(n3/2)
2
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是( )。
您可能关注的文档
- 教你十招玩好广告媒介行销.docx
- 教务日志封面.docx
- 教学单元 第一节 视图.docx
- 教学反思活动方案及总结.docx
- 教学反思英文版.docx
- 教学原则包括哪些.docx
- 敬老爱老的作文500字敬老爱老从小做起_作文专题.docx
- 敬老爱老作文600字关爱老人_作文专题.docx
- 敬老爱老作文800字敬老爱老从自己做起_作文专题.docx
- 敬老爱老作文1000字议敬老爱老_作文专题.docx
- 2027年3月全国计算机等级考试二级Python程序设计历年真题(高清版).docx
- 2026年艺术行业算力需求与云计算艺术创作报告.docx
- 现代手工艺术设计教程.docx
- 2026年光伏产业产能过剩及市场应对策略报告.docx
- 2027年3月全国计算机等级考试二级Python程序设计历年真题(精编版).docx
- 2026年医院招聘《药学知识》冲刺押题卷.docx
- 2026年烟草行业消费者权益保护与售后管理报告.docx
- 2026年行业体检中心客户满意度提升方案报告.docx
- 2026年智能家居行业研究报告及未来五年市场发展趋势.docx
- 2026-2027学年小学数学六年级下册冀教版(新教材)教学设计合集.docx
最近下载
- Samsung三星滚筒洗衣机 博慕系列 br 洗干一体机钛晶灰 br WD10N64GT3X用户手册.pdf
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 结直肠癌肠造口患者居家管理专家共识(2026版)解读 (1).pptx VIP
- 最新超星尔雅-语言与文化-课后章节作业答案(完整版).doc VIP
- 影音资源站.PDF VIP
- 成瘾严重程度指数.pdf VIP
- 数学思想与文化智慧树知到期末考试答案2024年.docx VIP
- 2010-2023历年重庆市重庆一中高二上学期期中考试生物试卷(带解析).docx VIP
- KBG2-200(400)-10(6)Y矿用隔爆型移动变电站用永磁式高压真空开关说明书.doc VIP
- 2026年人工智能训练师实操要点与备考指南 四大任务 可编辑.pdf VIP
原创力文档

文档评论(0)