【单选题】【消耗次数: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))
随机题目
【单选题】 如何能够定义列表的项目符号为实心矩形?
①  list-type:?square
②  type:?2
③  type:?square?
④  list-style-type:?square
【单选题】 在CSS设置背景图片的时候,不想让背景图片重复出现可以使用的属性是( )
①  background-color
②  background-repeat
③  background-position
④  background-image
【单选题】 下列能够正确在一个html页面中导入在同一个目录下的“style.css”样式表的是?
①  link rel=stylesheet type=text/css href=styles.css
②  style type=text/css href=”styles.css” /style
③  script type=text/javascript src=styles.css /script
④  link type=text/css rel=styles.css
【单选题】 以下关于CSS+DIV布局中关于盒子模型说法错误的是( )
①  一个盒子由4个独立的部分组成:Margin、Border、Padding、Border
②  填充、边框和边界和内容区域都分为上、下、左、右四个方向,既可以分别定义,也可以统一定义。
③  盒子的实际宽度=左边界+左边框+左填充+内容宽度(width)+右填充+右边框+右边界
④  盒子的实际高度=上边界+上边框+上填充+内容高度(height)+下填充+下边框+下边界。
【单选题】 清除浮动的CSS写法正确的是()
①  clear:none
②  ?clear:both
③  clear:left?
④  clear:right
【单选题】 关于CSS以下说法错误的是( )
①  每个CSS样式都必须由两部分组成:选择器和声明
②  选择器表示要定义样式的对象,可以是元素本身,也可是一类元素或制定名称的元素
③  属性是指定选择器所具有的属性,它是CSS的核心,css共有150多个属性
④  定义属性值:属性值是指数值加单位,如20px
【单选题】 下列对盒子模型描述不正确的是( )
①  一个盒子由边界、边框、填充和内容区域4个部分组成
②  盒子的填充、边框、边界和内容区域都分为上、下、右、左四个方向
③  CSS定义盒子的width和height时,实际上定义的是内容区域content的width和height。
④  盒子的宽度是内容宽度加上padding、border和margin。
【单选题】 下列哪一项是css正确的语法构成?
①  body:color=black
②  {body;color:black}
③  body?{color:?black;}
④  {body:color=black(body}
【单选题】 下列样式定义字体为宋体、字体颜色为红色、斜体、大小20px、粗细800号,正确的定义是:()
①  .p {font-family:宋体;font-size:20px;font-weight:800;color:red; font-style:italic; }
②  .p {font-family:20px; font-size:宋体; font-weight:800; color: red; font-style:italic; }
③  .p {font-family:20px; font-size:800; font-weight:宋体; color:red; font-style:italic; }
④  .p{font-family:800; font-size:20px; font-weight:red; color:italic; font-style:宋体;}
【单选题】 关于表格的描述正确的一项是( )。
①  在单元格内不能继续插入表格
②  可以同时选定不相邻的单元格
③  粘贴表格时,不粘贴表格的内容
④  在网页中,水平方向可以并排多个独立的表格