单项选择题

对n个记录的文件进行快速排序,所需的辅助存储空间为()

A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
若关键码序列(k1,k2,…,kn)是一个堆,序列中元素的关系是()

A. ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1
B.k1≤k2≤…≤kn
C. k1≥k2≥…≥kn
D. 元素问没有任何限制

单项选择题
已知一棵二叉树节点的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为()

A.ACFKBDG
B. GDBFKCA
C.KCFAGDB
D.ABCDFKG

相关试题
  • 在树中,一个节点的直接孩子节点的个数称为...
  • 数据结构即数据的逻辑结构包括______...
  • 散列法存储中处理碰撞的方法主要有两类:链...
  • ______是这样一种线性表,即所有插入...
  • 快速排序法在被排序的数据量______时...