下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。
A. 希尔排序
B. 快速排序
C. 简单插入排序
D. 冒泡排序
下面属于软件设计阶段产生的文档是()。
A. 详细设计规格说明书
B. 数据流程图和数据字典
C. 软件确认测试计划
D. 软件需求规格说明书
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地址),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
A. 学号,系编号
B. 学号,专业
C. 学号,姓名
D. 学号,无外键
Word文档文件的扩展名是。
A. txt
B. wps
C. doc
D. wod