下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

admin2018-06-28 57

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还足顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log₂n，平均情况则是“l～最坏情况”的平均，因而是不同的。

转载请注明原文地址:https://kaotiyun.com/show/iCxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

二级C语言

NCRE全国计算机二级

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

C语言中用于结构化程序设计的3种基本结构是()。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

设有下列二叉树：[*]对此二叉树前序遍历的结果为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()

以下四种排序方法中，需要附加的内存空间最大的是______。

对以下二叉树进行中序遍历的结果是()。

收回销售货款时应该填写相应的（），在填写时注意收款对应的业务。

女性，23岁，既往无心脏病史，流产后一周，出现急性细菌性心内膜炎，伴二尖瓣关闭不全的症状及体征，血培养有粪链球菌生长，最适宜的治疗为

某女，孕8个月，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，舌淡苔白润，脉沉细，方宜（　　）。

西园卖官

各种可以操纵量和质的变化的刺激，一般称为()。

HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven

如在类中有如下函数定义　　　　Void　fun(int　a,int　b,int　c=0);则下列调用中，正确的是(　　)。

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar成员函数和友元函数的实现

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

二级C语言

NCRE全国计算机二级

若有如下程序：voids(char*m，intn){*m=*m+3；n=n+3；printf("%c，%c，"，*m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

C语言中用于结构化程序设计的3种基本结构是()。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

设有下列二叉树：[*]对此二叉树前序遍历的结果为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

循环控制语句“while(!scanf("%d"，&i))getchar()；”执行的情况是()

以下四种排序方法中，需要附加的内存空间最大的是______。

对以下二叉树进行中序遍历的结果是()。

收回销售货款时应该填写相应的（），在填写时注意收款对应的业务。

女性，23岁，既往无心脏病史，流产后一周，出现急性细菌性心内膜炎，伴二尖瓣关闭不全的症状及体征，血培养有粪链球菌生长，最适宜的治疗为

某女，孕8个月，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，舌淡苔白润，脉沉细，方宜（ ）。

西园卖官

各种可以操纵量和质的变化的刺激，一般称为()。

HowdoyouexplaineconomicsinplainEnglish?TheFederalReserveBankofNewYorkhasbeenansweringthequestionwithaneven

如在类中有如下函数定义 Void fun(int a,int b,int c=0);则下列调用中，正确的是( )。

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和／／********666********之间填写StringVar成员函数和友元函数的实现

若有如下程序：voids(charm，intn){m=m+3；n=n+3；printf("%c，%c，"，m，n)；}main(){charp=’b’，q＝’B’；s(&q，p)；

某女，孕8个月，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，舌淡苔白润，脉沉细，方宜（　　）。

如在类中有如下函数定义　　　　Void　fun(int　a,int　b,int　c=0);则下列调用中，正确的是(　　)。

请打开考生文件夹下的解决方案文件proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar成员函数和友元函数的实现