【单选题】【消耗次数:1】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
O(m)
O(n)
O(m+n)
O(1)
参考答案:
复制
纠错
相关题目
【简答题】 建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下述语句的输出为() intm=-1; printf(“%d,%u,%o”,m,m,m);
①  -1,-1,-11
②  -1,32767,-177777
③  -1,32768,177777
④  -1,65535,177777
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
随机题目
【判断题】 模拟音频抗干扰能力差、容易引起失真和噪声。
①  正确
②  错误
【判断题】 “波形编辑界面”能同时对一个或多个波形文件进行操作,所操作的波形文件可以来自多轨界面的文件。
①  正确
②  错误
【判断题】 在Fireworks CS4中,层是不能对帧共享的。
①  正确
②  错误
【判断题】 量化是用有限个幅度值近似原来连续变化的幅度值,把模拟信号的连续幅度变为有限数量的有一定间隔的离散值。
①  正确
②  错误
【判断题】 在Adobe Audition 3.0编辑音频文件的过程中,如果希望回到上一次的存储状态,可以执行【文件】→【恢复保存】命令,文件就会恢复到上一次存储的状态。
①  正确
②  错误
【判断题】 Fireworks 8默认的文件保存格式是“PNG”。
①  正确
②  错误
【判断题】 JPEG格式是一种无损图像压缩格式。
①  正确
②  错误
【判断题】 声音的数字化质量是通过采样频率和样本精度来衡量的。
①  正确
②  错误
【判断题】 音频的信号幅度表示声音的强度,也称音调。
①  正确
②  错误
【判断题】 通过麦克风录制原声时,设置麦克风的音量越大,录制好的音频就越清晰,越便于后期音效处理。
①  正确
②  错误