【单选题】【消耗次数:1】
二路归并排序的时间复杂度为()。
O(n)
O(n2)
O(nlog2n)
O(1og2n)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 钢笔工具单击创建路径的起点,再次单击创建路径的第二个点,此时创建的路径是一条直线;如果在创建路径的第二个点时,执行以下哪一操作,绘制的就是一条曲线( )
①  再次单击
②  单击并拖动鼠标
③  双击鼠标
④  都不可以
【单选题】 要实现某个对象的精确旋转操作可以在以下哪个面版中完成( )
①  信息面板
②  填充面板
③  描边面板
④  变形面板
【单选题】 把一张图片替换为另一张图片并保持位置不变,需要使用的功能是 ( )
①  选择一张图片,选择“属性”面板,单击“交换”按钮,在“交换位图”对话框中选择要替换的另一张图
②  选择幻灯片并调出行为面板,单击“行为”面板上的“+”→“屏幕”→“转到下一张幻灯片”
③  选择幻灯片并调出行为面板,单击“行为”面板上的“+”→“屏幕”→“转到幻灯片”
④  以上说法都正确
【多选题】 下面的哪些操作,可以将左图所示的影片剪辑实例调整为右图所示的效果?( )<img src=http://60.205.157.60/course/a@BE13D516252B3728D0E36440A69160ED.png style=float: left; title=image168.png/><img src=http://60.205.157.60/course/a@3F484899FF7147F3EA4DDCCA30BDD95F.png style= title=image170.png/>
①  调整属性面板中的“颜色/亮度”选项,并调整亮度数量
②  整属性面板中的“颜色/色调”选项,并调整色彩数量
③  调整属性面板中的“颜色/Alpha”选项,并调整Alpha数量
④  调整属性面板中的“颜色/高级”选项,并在“高级效果”面板中调整相关参数
【单选题】 关于获得位图的填充形状说法正确的是( )
①  导入位图,在工具箱中选择颜料桶工具单击图像,就的得到了填充形状
②  导入位图,按快捷键Ctrl+B将其分离,在工具箱中选择颜料桶工具单击图像,就得到了填充形状
③  导入位图,使用魔术棒去除背景,在工具箱中选择颜料桶工具单击图像,就得到了填充形状
④  导入位图,按快捷键Ctrl+B将其分离,使用魔术棒去除背景,在工具箱中选择颜料桶工具单击图像,就得到了填充形状
【单选题】 下面哪张线性渐变的图像应用了“镜像”溢出模式( )
①  <img src=http://60.205.157.60/course/a@AB815211F70A47FD714B2F8F17BE05CF.png title=image049.png alt=image049.png/>
②  <img src=http://60.205.157.60/course/a@E1DADD5577574442D0162A49BAC4DEC0.png title=image051.png alt=image051.png/>
③  <img src=http://60.205.157.60/course/a@00A50A7CEED91D9D3CA29B281637904F.png title=image053.png alt=image053.png/>
④  <img src=http://60.205.157.60/course/a@6D4069470BA73DFFFEE23ED6D9A31E1E.jpg title=image056.jpg alt=image056.jpg/>
【多选题】 使用调整颜色滤镜,可以实现的功能有( )
①  所选影片剪辑的亮度、对比度、色相和饱和度
②  按钮的亮度、对比度、色相和饱和度
③  所选文本对象的亮度、对比度、色相和饱和度
④  所选形状的亮度、对比度、色相和饱和度
【多选题】 下列哪组对象不可以制作形状渐变动画?( )
①  使用钢笔工具绘制的任意多边形与导入的图像
②  两幅导入的图像
③  填充了图像的矩形与填充了单色的椭圆
④  图形符号与电影剪辑符号
【单选题】 如图所示,移动产生对象的副本和限制对象移动的角度(以45度为单位)分别按什么键?( )<img src=http://60.205.157.60/course/a@36D0E701DE55E6BBB79A0E2FCAF9158F.png title=image141.png alt=image141.png/>
①  Alt和Shift
②  Ctrl和Alt
③  Alt和Ctrl
④  Shif和Ctrl
【单选题】 Flash可以创建几种类型的补间动画?
①  2种
②  3种
③  4种
④  5种