单项选择题

从二叉搜索树中查找一个元素时,其时间复杂度大致为______。

A.O(
B.O(1)
C.O(log2
D.O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
CPU状态分为目态和管态两种,从目态转换到管态的惟一途径是______。
A.运行进程修改程序状态字
B.中断屏蔽
C.中断
D.进程调度程序
单项选择题
便于实现实体间m:n联系,记录之间通过指针连接,编写的应用程序与数据库的逻辑结构密切相关的数据模式为______。
A.层次模型
B.树型模型
C.网状模型
D.面向对象模型
相关试题
  • 在零件关系中,外键是______。
  • D
  • 设有关系R,S和T如下。关系T是由关系R和S经...
  • 下面列出的操作,不能成功执行的是____...
  • 设有供应商关系S和零件关系P,它们的主码分...