一、单项选择题

1、 下列叙述中正确的是

    A. 对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n

    B. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

    C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)

    D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

2、 算法的时间复杂度是指

    A. 算法的执行时间

    B. 算法所处理的数据量

    C. 算法程序中的语言或指令条数

    D. 算法在执行过程中所需要的基本运算次数

3、 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

    A. 编辑软件  B. 操作系统  C. 教务管理系统&nbs ……此处隐藏1105个字…… 11-18/33d7d5d86f3655c3b0bf2793b6b82216.jpeg" width="352" />

    对该二叉树进行后序遍历的结果为______。

14、软件是______、数据和文档的集合。

15、有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，______，成绩)。

答案:

一、单项选择题

1、A 　 　 2、D 　 　 3、B 　 　 4、A 　 　 5、C 　 　 6、B 　 　 7、A 　 　 8、D 　 　 9、A 　 　 10、A 　 　

二、填空题

11、A,B,C,D,E,5,4,3,2,1 　 　 12、15 　 　 13、EDBGHFCA 　 　 14、程序 　 　 15、课号