答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。
① O(1)
② O(n)
③ O(n的平方)
④ O(log2n)
参考答案：
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①  访问第i个结点（1≤i≤n）
②  在第i个结点后插入一个新结点（1≤i≤n）
③  删除第i个结点（1≤i≤n）
④  将n个结点从小到大排序
查看完整题目与答案
【简答题】 建立一个长度为n的有序单链表的时间复杂度为[填空1]。
查看完整题目与答案
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
查看完整题目与答案
【单选题】 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2（n）)
查看完整题目与答案
【单选题】 对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ ）。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
查看完整题目与答案
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【单选题】 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
①  O(n)
②  O(1)
③  O(log2（n）)
④  O(n的平方)
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【判断题】 求两个n阶矩阵的乘积，算法的基本操作为乘法 ，时间复杂度为 O(n3) 。
①  正确
②  错误
查看完整题目与答案
随机题目
【多选题】 广告代理制主要包括哪几个时期？
①  媒体服务时期
②  为广告主服务时期
③  全面服务时期
④  整合传播时期
查看完整题目与答案
【多选题】 广告产业构成包括（）几大主体。
①  广告主
②  广告公司
③  广告媒体
④  广告受众
查看完整题目与答案
【多选题】 形成市场有三个必备要素。
①  卖方
②  媒体
③  买方
④  信息流
查看完整题目与答案
【单选题】 （）是广告市场的运行机制，指广告代理人在被代理人授权范围之内，以被代理人名义所从事的直接对被代理人产生权利、义务的广告业务活动。
①  广告公司
②  广告主
③  广告代理
④  广告商会
查看完整题目与答案
【单选题】 （）是指在广告市场中专门为达到某种目的而从事广告活动的单位或机构。
①  广告市场
②  广告组织
③  广告主
④  媒体机构
查看完整题目与答案
【单选题】 （）是指消费者由自身内部因素决定又受到外部因素的影响而进行的消费活动。
①  消费者行为
②  广告组织
③  广告主
④  媒体机构
查看完整题目与答案
【单选题】 ()是政府行政管理机构、广告主、广告公司、媒介组织、消费者共同参与的一种广告管理方式。
①  广告代理制
②  广告审查制度
③  广告协会
④  广告商会
查看完整题目与答案
【单选题】 所谓（）就是把某一产品的市场整体划分为若干个消费者群体的市场分类过程。
①  广告代理制
②  广告审查制度
③  市场细分
④  广告商会
查看完整题目与答案
【单选题】 （）是指不同个人或家庭在一段时间内暴露于某一媒体特定广告信息的人数，以百分数表示。
①  信息收视率
②  开机率
③  到达率
④  节目视听众占有率
查看完整题目与答案
【单选题】 （）意思是指定人口送达1000个视听众产生暴露度的成本；计算公式：CPT=广告费用（元）/视听众暴露度或人数（千人）。
①  信息收视率
②  每千人成本（CPT）
③  到达率
④  节目视听众占有率
查看完整题目与答案