单项选择题

对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为______。

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

单项选择题
关于冯·诺依曼计算机，下列说法正确的是（）。

A、冯·诺依曼计算机的程序和数据是靠输入设备送入计算机的寄存器保存的
B、冯·诺依曼计算机工作是由数据流驱动控制流工作的
C、冯·诺依曼计算机的基本特点可以用“存储程序”和“程序控制”来高度概括
D、随着计算机技术的发展，冯·诺依曼计算机目前已经被淘汰
单项选择题
文件系统采用两级索引分配方式。如果每个磁盘块的大小为2KB，每个盘块号占4B，则该系统中单个文件的最大长度是______。

A．64MB
B．128MB
C．256MB
D．512MB
相关试题