填空题

在最坏情况下，冒泡排序的时间复杂度为【2】。

【参考答案】

n(n-1)/2或O(n(n-1)/2)

<上一题目录下一题>

热门试题

单项选择题

如下面的数据库的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号， SQL操作 ______ 不能执行。职工表职工号职工名部门号工资 001 李红 01 580 005 刘军 01 670 025 王芳 03 720 038 张强 02 650 部门表部门号部门名主任 01 人事处高平 02 财务处蒋华 03 教务处许红 04 学生处杜琼

A．从职工表中删除行(’025’，’王芳’，’03’，720)
B．将行(’005’，’乔兴’,’04’,7500)插入到职工表中
C．将职工号为’001’的工资改为700
D．将职工号为’038’的部门改为’03’

单项选择题

第(34)～(35)是基于下述描述：设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2)) 读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20)) 借阅(借书证号C(4)，总编号C(6)，借书日期D(8))对于图书管理数据库，检索电子工业出版社的所有图书的书名和书价，检索结果按书价降序排列。下面SQL语句正确的是 ______。 SELECT书名，单价FROM图书WHERE出版单位=“电子工业出版社”； ______

A．GROUP BY单价DESC
B．ORDER BY单价DESC
C．ORDER BY单价ASC
D．GROUP单价ASC

相关试题