单项选择题

以下函数中渐进时间最小的是(44)。

A．T1(n)=2n+nlogn
B．T2(n)=n+10 000logn
C．T3(n)=2 n +nlogn
D．T4(n)=n 2 +nlogn
<上一题 目录 下一题>
热门 试题

单项选择题
假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。
A．选择【插入】菜单中的【域】命令，然后单击【公式】按钮，再选择相应公式进行编辑
B．选择【插入】菜单中的【数字】命令，然后再选择相应公式进行编辑
C．选择【插入】菜单中的【域】命令，从“对象类型”列表框中选择“Microsoft公式3.0”选项，单击【确定】按钮，则进入Microsoft公式编辑器进行编辑即可
D．选择【插入】菜单中的【对象】命令，从“对象类型”列表框中选择“Microsoft公式3.0”选项，单击【确定】按钮，则进入Microsoft公式编辑器进行编辑即可
单项选择题
结构化方法是一种常用的软件工程方法，它强调的是分析系统的(53)。
A．数据流
B．控制流
C．时间限制
D．进程同步
单项选择题
深度为5的二叉树至多有(39)个结点。
A．31
B．32
C．16
D．10
单项选择题
下列关于PC软件的叙述中，错误的是(21)。
A．软件是计算机系统不可缺少的组成部分，它包括各种程序、数据和有关文档资料
B．Windows操作系统中的画图、计算器、游戏等是Windows的组成部分，它们都属于系统软件
C．PC除了使用Windows操作系统外，还可使用Linux等操作系统
D．C++语言编译器是一种操作系统
单项选择题
设某种二叉树有如下特点；结点的子树数目不是两个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为(30)。
A．2m+1
B．2m-1
C．2(m-1)
D．2m
单项选择题
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行的状态称为(30)。
A．输入状态
B．后备状态
C．作业状态
D．运行状态
单项选择题
在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是(41)。
A．堆排序
B．希尔排序
C．冒泡排序
D．快速排序
单项选择题
若定义了函数double *function()，则函数function的返回值为(47)。
A．实数
B．实数的地址
C．指向函数的指针
D．函数的地址
单项选择题
算法指的是(31)。
A．计算机程序
B．解决问题的计算方法
C．排序算法
D．解决问题的有限运算序列
单项选择题
批处理操作系统是一种(26)操作系统。
A．交互性
B．分时
C．非交互性
D．实时
相关试题