单选

●在平衡二叉排序树上进行查找时,其时间复杂度为 (52) 。

(52)

  • A.O(log
  • B>2n+1)
  • B.O(log2n)    
  • C.O(log2n-1)    
  • D.log22n     
参考答案
您可能感兴趣的试题

●Network m

  • anagers have long awaited practical voice-overIP(VOIP)solutions.VOIP promises(71)network management and decreases costs
  • by(72)a
  • company's telephony an
  • d data infrastructures into one network.And a VOIP solution implemented at a company's head-quarters with far-reaching branch offices can(73)tremendous amounts of(74)in long distance phone bills,provided that solution delivers POTS-like voice(75)over the

● (66) is

  • a protocol that a host uses to inform. a router when it joins or leaves anInternet multicast group.    &n
  • bsp;(67) is an error dete
  • ction co
  • de that most data conlmunication networks use.    (68) is an interior gateway protocol that uses a distance vector algorithm to propagaterouting information.    (69) is a transfer mode in which all types o
  • B.SMTP
  • C.IGMP
  • D.ARP    (67) A.4B/5B
  • B.CRC
  • C.Manchester Code
  • D.Huffman Code    (68) A.OSPF

●MIDI是一种数字音乐的国际标准,MIDI文件存储的 (64) 。它的重要特色是 (65) 。

(64)

  • A.不是乐谱而是波形    &n
  • bsp;  B.不是波形而是指令序列    
  • C.不是指令序列而是波形    
  • D.不是指令序列而是乐谱    (65) A.占用的存储空间少
  • B.乐曲的失真度少
  • C.读写速度快
  • D.修改方便

●多媒体电子出版物创作的主要过程可分为 (62) 。基于内容检索的体系结构可分为两个子系统: (63) 。

(62)

  • A.应用目标分析、脚本编写、各种媒体数据准备、设计框架、制作合成、测试    &n
  • bsp;  B.应用目标分析、设计框架、脚本编写、各种媒体数据准备、制作合成、测试    
  • C.应用目标分析、脚本编写、设计框架、各种媒体数据准备、制作合成、测试    
  • D.应用目标分析、各种媒体数据准备、脚本编写、设计框架、制作合成、测试    (63) A.用户访问和数据库管理子系统
  • B.多媒体数据管理和调度子系统
  • C.特征抽取和查询子系统
  • D.多媒体数据查询和用户访问子系统

任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 () 。

  • A.不发生改变   
  • B.发生改变  
  • C.不能确定   
  • D.以上都不对

采用邻接表存储的图的广度优先遍历算法类似于二叉树的 () 。

  • A.中序遍历  
  • B.前序遍历  
  • C.后序遍历  
  • D.按层遍历

●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。

(57)

  • A.中序遍历    &n
  • bsp;  B.前序遍历    
  • C.后序遍历    
  • D.按层遍历
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服