(单选题)21: 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。 A: (2,5,12,16)26(60,32,72) B: (5,16,2,12)28(60,32,72) C: (2,16,12,5)28(60,32,72) D: (5,16,2,12)28(32,60,72) ...

(单选题)15: 在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1; A: O(2n) B: O(n) C: O(n^2) D: O(log2n) ...

(单选题)9: 一个算法应该是（ ） A: 程序 B: 问题求解步骤的描述 C: 要满足五个基本特性 D: A和C. ...

(单选题)3: 由3 个结点可以构造出多少种不同的有向树？（ ） A: 2 B: 3 C: 4 D: 5 ...

(多选题)47: 下面关于二分查找的叙述不正确的是 ( ) A: 表必须有序，表可以顺序方式存储，也可以链表方式存储 B: 表必须有序，而且只能从小到大排列 C: 表必须有序且表中数据必须是整型，实型或字符型 D: 表必须有序，且表只能以顺序方式存储 ...

(判断题)41: 顺序查找法适用于存储结构为顺序或链接存储的线性表（ ） A: 错误 B: 正确 ...

(判断题)35: 关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束. A: 错误 B: 正确 ...

(单选题)23: 下面关于算法说法错误的是（ ） A: 算法最终必须由计算机程序实现 B: 为解决某问题的算法同为该问题编写的程序含义是相同的 C: 算法的可行性是指指令不能有二义性 D: 以上几个都是错误的 ...

(单选题)17: 实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？ A: 划分系统范围 —> 选择实体 —>  确定联系—>  确定实体的属性 —> 分析和确定全局信息结构 B: 选择实体 —&...

(单选题)11: 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。 A: 3 B: 10 C: 15 D: 25 ...