首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2018-06-28
66
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还足顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“l~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/iCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#inculdemain(){inta[3][3]={(1,2,3),(4,5,6),(7,8,9)};intB[3]={0},i;For(i=0;i
在内存中,存储字符’x’要占用1个字节,存储字符串"x"要占用【】个字节。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
设有下列二叉树:[*]对此二叉树前序遍历的结果为
下面程序中函数creat用于建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表的头指针作为函数值返回。将程序补充完整。#include<stdiao.h>structlist{chardata;struct
算法的时间复杂度是指______。
对以下二叉树进行中序遍历的结果是()。
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为7的满二叉树中,度为2的结点个数为【】。
随机试题
按照“单字不成行,单行不成面”的规范,处理校样时做法错误的是()。
A.病史B.临床表现C.脑脊液病原学检查D.脑电图检查E.头部CT确诊脑积水的主要依据是
孕34周,体重1.5kg,生后10d,不吃不哭,体温不升2d,抽搐3次。全身皮肤黄染,前囟饱满,心、肺听诊无异常,脐轮红肿,脐窝内可见脓性分泌物,肝肋下2.5cm,脾肋下1cm。面颊部及两下肢轻度硬肿。本病可发生的并发症是
1型糖尿病与2型糖尿病的最主要区别在于
水痘患儿出皮疹时,其皮肤病变限于
下列因素中,不影响客户风险偏好状况的是( )。
【2014江西真题】活动和交往是学生品德形成的()。
公安科研工作包括()。
互补品是指两种商品之间存在着某种消费依存关系,即一种商品的消费必须与另一种商品的消费相配套。一般而言,某种商品互补品价格的上升,将会因为互补品需求量的下降而导致该商品需求量的下降。根据上述定义,下列属于互补品的一项是:
以下关于城域网建设方案特点的描述中,错误的是()。
最新回复
(
0
)