单项选择题

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

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

单项选择题
下列关于网络的叙述错误的是
A) X.25网是一种典型的公用分组交换网
B) 帧中继FR技术是在数据传输速率高、误码率低的光纤上使用简单的协议,以减小网络传输延迟的技术上发展起来的
C) 异步传输模式ISDN是新一代的数据传输与分组交换技术
D) FDDI是一种以光纤作为传输介质的高速主干网
单项选择题
下面关于数据存储方式的叙述中,不正确的是
A) 顺序存储结构和链式存储结构是最主要的两种存储方式
B) 顺序存储结构的结点中只有自身信息域,没有链接信息域
C) 链式存储结构的结点中可以有表示链接信息的指针域,也可以没有
D) 顺序存储结构的存储密度比链式的高
相关试题
  • 下列中断中,不属于强迫性中断的是
  • 设有关系R(A,B,C)和S(C,D)与关系代...
  • 在以下所列的条目中,______是数据库...
  • Modem在实现D A或A D转换时,接收端将收...
  • 对网络进行非服务攻击的结果是( )。