单选

● 对于二叉查找树(Binary Search Tree) ,若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行 (61)  遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为  (62)  。

(61)

  • A. 先序  
  • B. 中序   
  • C. 后序   
  • D. 层序      (62)
  • A. O(n2
  • B. O(nlog2n)  
  • C. O(log2n)  
  • D. O(n)  
参考答案
您可能感兴趣的试题

● 电子邮件应用程序利用POP3协议 (68) 。

(68)

  • A. 创建邮件    
  • B. 加密邮件
  • C. 发送邮件    
  • D. 接收邮件

● 在进行金融业务系统的网络设计时,应该优先考虑(69)原则。在进行企业网络的需求分析时,应该首先进行(70) 。

(69)

  • A. 先进性  
  • B.开放性  
  • C. 经济性  
  • D. 高可用性    (70)
  • A. 企业应用分析   
  • B. 网络流量分析
  • C. 外部通信环境调研  
  • D. 数据流向图分析

● 在 FTP协议中,控制连接是由 (66) 主动建立的。

(66)

  • A. 服务器端
  • B. 客户端  
  • C. 操作系统   
  • D. 服务提供商

● 网页中代码定义了 (67) 。

(67)

  • A. 一个单选框  
  • B. 一个单行文本输入框 
  • C. 一个提交按纽  
  • D. 一个使用图像的提交按纽   

● 关于算法与数据结构的关系, (64) 是正确的

(64)

  • A. 算法的实现依赖于数据结构的设计 
  • B. 算法的效率与数据结构无关
  • C. 数据结构越复杂,算法的效率越高
  • D. 数据结构越简单,算法的效率越高

● 若一个问题既可以用迭代方式也可以用递归方式求解,则 (65) 方法具有更高的时空效率。

(65)

  • A. 迭代              
  • B. 递归   
  • C. 先递归后迭代    
  • D. 先迭代后递归

● 对于 n(n≥0)个元素构成的线性序列 L,在 (60)  时适合采用链式存储结构

(60)

  • A. 需要频繁修改L中元素的值  
  • B. 需要频繁地对L进行随机查找
  • C. 需要频繁地对L进行删除和插入操作
  • D. 要求 L 存储密度高  
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服