首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-01-11
35
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n，平均情况则是“1－最坏情况”的平均，因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/PDip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
设某二二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
按照传统的数据模型分类，数据库系统可分为
小明的手机还剩余6GB存储空间，如果每个视频文件为280MB，他可以下载到手机中的视频文件数量为
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
( )对钢材的疲劳强度影响不显著。
工程()的主要内容包括对主体结构的监督管理。
根据《证券市场禁人规定》的规定，以下人员属于证券市场禁入措施的实施对象的有()。Ⅰ．发行人、上市公司的董事、监事、高级管理人员Ⅱ．发行人、上市公司的控股股东、实际控制人Ⅲ．上市公司控股股东、实际控制人的董事、监事、高级管理人员Ⅳ
在下列各项中，不属于商业信用融资的是()。
下列各项中，影响当期营业利润的有()。
将图2中甲、乙、丙三支试管按要求处理(加入馒头是等量的)后放人37℃左右的温水中，5～10分钟后各滴入2毫升碘液，其结果分析正确的是()。
简述幼儿园制订合理生活制度的意义及依据。
在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少?（）
2009年8月江西省各大税种中收入未达到1～8月累计平均水平的有()个。
有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜"A1"；}voidfunc2(){cout＜＜"A2"；}}；cl
最新回复
(
0
)
