【判断题】【消耗次数: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)
随机题目
【单选题】 在Excel中,当工作表中的数据发生变化时,基于工作表中的数据建立的图表____。
①  会自动更新
②  不会更新
③  输入命令才会更新
④  需重新设置数据源区域才会更新
【单选题】 在Windows中,鼠标指针呈四箭头形时,一般表示____。
①  选择菜单
②  用户等待
③  完成操作
④  选中对象可以上、下、左、右拖曳
【单选题】 在Windows中,设置系统日期或时间可通过____进行。
①  剪贴板
②  控制面板
③  Excel
④  Word
【单选题】 在Word 中,下列关于查找、替换功能的叙述,正确的是____。
①  不可以指定查找文字的格式,但可以指定替换文字的格式
②  不可以指定查找文字的格式,也不可以指定替换文字的格式
③  可以指定查找文字的格式,但不可以指定替换文字的格式
④  可以指定查找文字的格式,也可以指定替换文字的格式
【单选题】 下列对PowerPoint的主要应用叙述中,错误的是____。
①  课堂教学
②  学术报告
③  产品介绍
④  数据处理
【简答题】 如何理解加强社会主义民主政治建设的迫切性。
【简答题】 如何理解新民主主义革命的领导权问题?
【简答题】 现在要是不下雨就好了。(汉译英)
【简答题】 我希望今年冬天会下点雪。(汉译英)
【简答题】 我曾坚持要他同我们一块来。(汉译英)