单项选择题

用二分法进行插入排序，记录移动个数为
A) O(nlog2n)
B) O(n2)
C) O(log2 n)
D) O(n)

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

单项选择题
从用户来看，下面列出的条目中哪些是数据库管理系统应具有的目标( )。 Ⅰ．用户界面友好 Ⅱ．内部结构清晰、层次分明 Ⅲ．开放性，即符合标准和规范 Ⅳ．负责管理企业组织的数据库资源
A) Ⅰ和Ⅱ
B) Ⅰ、Ⅱ和Ⅲ
C) Ⅲ和Ⅳ
D) 都是
单项选择题
对关键码集合K=53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列 ( )。
A) 45，24，53，12，37，96，30
B) 37，24，12，30，53，45，96
C) 12，24，30，37，45，53，96
D) 30，24，12，37，45，96，53
相关试题