单项选择题

对n个记录的文件进行堆排序，最坏情况下的执行时间为：

A． O(log2n)
B． O(n)
C． O(n log2n)
D． O(n2)
<上一题 目录 下一题>
热门 试题

单项选择题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
单项选择题
单用户数据库管理系统与多用户数据库管理系统之间最明显也是最重要的差别：是否支持多个用户（ ）。
A．查询数据库
B．定义数据库
C．修改数据库
D．共享数据库
相关试题