单项选择题

当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ( )

A.n<SUP>2</SUP>
B.n·lona<SUP>n</SUP>
C.log2<SUP>n</SUP>
D.n-1
<上一题 目录 下一题>
热门 试题

单项选择题
假定一棵二叉树的结点为18个,则此二叉树的最大高度为( ),最小高度为( )
A.4
B.5
C.6
D.18
单项选择题
静态查找表与动态查找表二者的根本差别在于( )
A.它们的逻辑结构不一样
B.施加在其上的操作不同
C.所包含的数据元素的类型不一样
D.存储实现不一样
相关试题
  • 非空的循环单链表head的尾结点(由指针p所...
  • 在一个具有N个顶点的无向完全图中,包含的...
  • 在一个单链表中,已知q所指结点是p所指结点...
  • 下面的查找方式中,可以对无序表进行查找的...
  • 磁带适合存储的文件类型是( )