单项选择题

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

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

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

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

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

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

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

相关试题
  • 把学生的学号及他的平均成绩定义成一个视图...
  • 现将关系模式R分解为两个关系模式R1(C,T...
  • 如果成功执行SQL语句: GRANT INSERT ON...
  • 在该树林对应的二叉树中,结点R的右子女是...
  • 执行SQL语句: SELECT SNAME, AGE FRO...