基本信息
文件名称:云南开放大学数据结构与算法分析网上测试9.pdf
文件大小:48.19 KB
总页数:3 页
更新时间:2025-06-28
总字数:约1.72千字
文档摘要
云南开放大学数据结构与算法分析网上测试9
一、单项选择题(共10题共100分)
第1题(10分):
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间
复杂度为()。
AO(1)
BO(m)
CO(m2)
DO(log2m)
正确答案:B
第2题(10分):
在一棵二叉树中,第5层上的结点数最多为()。
A8