单项选择题

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

A．log2n
B．nlog2n
C．n(n-1)
D．n(n-1) /2
<上一题 目录 下一题>
热门 试题

单项选择题
对于图书管理数据库，检索所有借阅了图书的读者姓名和所在单位。下面SQL语句正确的是______。SELECT DISTINCT 姓名,单位 FROM 读者,借阅 ______
A．WHERE 图书.总编号=借阅.总编号
B．WHERE 读者.借书证号=借阅.借书证号 *
C．WHERE 总编号 IN(SELECT 借书证号 FROM 借阅)
D．WHERE 总编号 NOT IN(SELECT 借书证号 FROM 借阅)
单项选择题
在以下关于索引的说明中，错误的是______。
A．索引可以提高查询速度
B．索引可能降低更新速度
C．索引和排序具有不同的含义
D．不能更新索引字段
相关试题