单项选择题

对n个记录的文件进行堆排序,平均执行时间为()。

A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
对线性表进行二分法查找,其前提条件是()。

A.线性表以顺序方式存储,并已按关键码值的查找频率排序
B.线性表以顺序方式存储,并已按关键码值排序
C.线性表以链接方式存储,并已按关键码值的查找频率排序
D.线性表以链接方式存储,并已按关键码值排序

单项选择题
下列关于广义表的叙述中,哪些是正确的?() Ⅰ.广义表是0个或多个单元素或子表组成的有限序列 Ⅱ.广义表至少有一个元素是子表 Ⅲ.广义表可以是递归的表 Ⅳ.广义表不能为空表 Ⅴ.广义表可被其他广义表所共享(引用)

A.仅Ⅰ、Ⅱ和Ⅳ
B.仅Ⅱ、Ⅲ和Ⅳ
C.仅Ⅰ、Ⅲ和Ⅴ
D.仅Ⅱ、Ⅳ和Ⅴ

相关试题
  • 能够模式化为维属性和度量属性的数据统称为...
  • 一般Web挖掘分为三类:Web结构挖掘、Web(...
  • 从E-R模型到关系模式的转换是数据库设计中...
  • SQL Server 2000体系结构包括三个部...
  • 设U为关系R的所有属性,X、Y是U的子集,Z=...