基本信息
文件名称:云南开放大学数据结构与算法分析网上测试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