【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
随机题目
【单选题】 下列关于域名的说法正确的选项是( )
①  域名可以随便取,只要不和其他主机同名即可
②  一个域名只能对应一个IP地址
③  没有域名主机不可能上网
④  一个P地址只能对应一个域名
【单选题】 在Word 2010的编辑状态下打开一个文档,对文档作了修改,进行”关闭”文档操作后( )
①  弹出对话框,并询问是否保存对文档的修改
②  文档被关闭,并自动保存修改后的内容
③  文档被关闭,修改后的内容不能保存
④  文档不能关闭,并提示出错
【单选题】 在Wo2010中,可以通过“打开”或“另存为”对话框对选定的文件进行管理,但不能对选择的文件进行( )操作
①  删除
②  重命名
③  以上都不正确
④  复制
【单选题】 在Word 2010中,最多可以同时打开( )个文档
①  9
②  10
③  5
④  任意多个,但受内存容量的限制
【单选题】 Word 2010的查找和替换功能很强,不属于其功能的是:( )
①  能够查找和替换带格式或样式的文本
②  能够用通配符进行快速、复杂的查找和替换
③  能够查找图形对象
④  能够查找和替换文本中的格式
【单选题】 在使用Word 2010进行文字编辑时,下面叙述错误的是:( )
①  打印预览时,打印机必须是已经开启的
②  使用“文件”菜单中的“打开”命令可以打开一个已存在的Word文档
③  Word允许同时打开多个文档
④  Word可将正在编辑的文档另存为一个纯文本(TXT)文件
【单选题】 Word 2010文档在( )下可以使用文本框
①  大纲视图
②  全屏显示
③  普通视图
④  图页面视
【单选题】 Word 2010中的“插入”|“图片”命令可插入( )
①  公式
②  剪贴画
③  艺术字
④  自选图形
【单选题】 合并单元格的正确操作是( )
①  选定要合并的单元格,按 Enter键
②  选定要合并的单元格,选择“工具”菜单的“合并单元格”命令
③  选定要合并的单元格,按 Space键
④  选定要合并的单元格,选择“表格”菜单的“合并单元格”命令
【单选题】 要对表格中的数据进行计算,应选择的菜单是( )
①  “插入”
②  “格式”
③  “表格”
④  “工具”