【简答题】【消耗次数:1】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
参考答案:
复制
纠错
相关题目
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
随机题目
【单选题】 在“文件资源管理器”窗口中,若已选定硬盘上的文件或文件夹,并按了[Shift]+[Del]键和确定按钮,则该文件或文件夹将( )。
①  被删除并放入“回收站”
②  不被删除也不放入“回收站”
③  不被删除但放入“回收站”
④  被删除且不放入“回收站”
【单选题】 在Windows10的“资源管理器”窗口中,若要将选定的多个文件从C盘移动到D盘,正确的操作是()
①  按住Ctrl键的同时,用鼠标将选定的多个文件拖拽到D盘
②  直接用鼠标将选定的C盘上的多个文件拖拽到D盘
③  按住Shift键的同时,用鼠标将选定的多个文件拖拽到D盘
④  按住Alt键的同时,用鼠标将选定的多个文件拖拽到D盘
【单选题】 将一个快捷方式图标删除后,( )。
①  该程序仍能运行
②  答案都不对
③  不能确定
④  将不能运行该程序
【单选题】 以下描述错误的是( )
①  可以关闭快速访问区,不显示最近使用的文件
②  从快速访问中删除文件后,会删除该文件到回收站
③  快速访问区中的文件和文件夹类似于快捷方式
④  可以从快速访问中删除文件
【单选题】 在搜索时,( )是文件或文件夹名通配符
①  “=”
②  “~”
③  “?”
④  “%”
【单选题】 运行(或打开)本地用户和组管理程序,可以在命令运行窗口运行( )
①  Lusrmgr.msc
②  Server.msc
③  Gpedit.msc
④  Msconfig.msc
【单选题】 在使用windows10时,以下描述正确的是( )
①  当显示的文字变得很大时,字体依旧圆润好看,因为一般都是使用的矢量字库
②  文字是否好看,跟字体大小有关系
③  当文字变得很小时,就会比特别大的时候清晰
④  当显示的文字变得很大时,字体会有锯齿,不圆润
【单选题】 以下描述错误的是( )
①  Windows10可以设置液晶显示器的色温
②  Windows10可以优化和改善显示颜色
③  液晶显示器都有一个最佳分辨率
④  HDR功能能够改变色温和分辨率,让眼睛看起来更舒服
【单选题】 以下描述错误的是( )
①  使用截图工具截图后,只能粘贴后才能使用截图
②  使用截图工具截图后,可以直接使用Ctrl+V进行粘贴
③  使用截图工具截图后,暂时保存在剪贴板
④  使用截图工具截图后,可以保存为png图像文件
【单选题】 学前儿童科学教育是( )体系中的一部分
①  学前教育体系
②  儿童教育体系
③  小学教育体系
④  幼儿教育体系