【单选题】【消耗次数:1】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
O(n)
O(n的平方)
O(1)
O(log2(n))
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
随机题目
【判断题】 如果制订个人计划,个人姓名一般应出现在标题中。
①  正确
②  错误
【判断题】 计划的结构一般由标题、方法和措施、任务和要求、完成时间四部分组成。
①  正确
②  错误
【判断题】 计划是单位或个人为了完成一定时期内的某一项工作或任务,事先拟定目标、措施和要求的事务文书。
①  正确
②  错误
【单选题】 下列各句对诗词理解有误的一项是()
①  《山坡羊·潼关怀古》“峰峦如聚,波涛如怒”,使用了拟人的修辞方法。一个“聚”字,表现了峰峦的众多和动感,把本来静态的山写动了。一个“怒”字赋予了河水以人的情感和意志,写出了波涛的汹涌澎湃,把本来无情的水写得令人心潮翻滚。这两句突出了潼关地势险要的特点,同时,“聚”“怒”两字透露了诗人极不平静和情绪。
②  《西洲曲》用人物形象和物候现象表现季节更替。如“单衫杏子红,双鬓鸦雏色”——春天;“日暮伯劳飞,风吹乌臼树”——夏天;采莲、鸿飞——秋天。
③  《雨霖铃(寒蝉凄切)》是按空间顺序来写的:离别前勾勒环境,离别时描写情态,离别后刻画心理。
④  “万里悲秋常作客, 百年多病独登台”中“悲秋”二字,在结构上是全诗写景、抒情的关纽。“秋”字,锁合前四句写景;“悲”字,引发后四句抒情。
【单选题】 下列关于国家审计的表述,正确的是( )
①  是对综合经济管理部门和专业监督部门的监督工作实施再监督
②  审计主体是中央审计机关,不包括地方审计机关
③  只对财政预算执行的情况和决算进行审计
④  审计机关做出的审计决定,被审计单位和有关人员可以根据情况选择执行
【单选题】 在现代审计实务中,绩效审计最能体现的审计职能是( )
①  经济监督
②  经济评价
③  经济控制
④  经济鉴证
【单选题】 下列各项中,属于防范审计人员法律责任风险的措施是( )
①  明确被审计单位的责任和审计组织的责任
②  尽量少地承接审计业务
③  按照被审计单位意愿选择审计意见类型
④  不采纳任何外部专家的意见和建议
【单选题】 下列各项中,不属于中央审计委员主要职责的是( )
①  审议审计监督重大政策和改革方案
②  审议年度预算执行和其他财政支出情况审计报告
③  组织实施审计领域坚持党的领导、加强党的建设方针政策
④  审议决策审计监督其他重大事项
【单选题】 与抽查法相比,详查法的优点是( )。
①  审计过程把握重点
②  提高审计工作效率
③  审计质量较高
④  节省审计资源
【单选题】 审计结论的可靠性程度与所需样本量之间的关系是( )。
①  反向
②  正向
③  不确定
④  无关