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

admin2019-06-11 56

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1．txt"For

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()PrivateSubForm_Click()Text1．Text=""：Text1．SetFocusDimaAsString，s

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a，"T")：PrintIIf(n=0，"未找到"，n)EndSubPrivateFunctio

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfune(LAsLabe1)PrivateSubCommand1_Click()L．Caption="1234

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

以下关于变量作用域的叙述中错误的是

如图2所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1__________TextTime．Text=Time

在软件开发中，需求分析阶段产生的主要文档是

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

病毒性心肌炎的病理变化包括

法的墓本特征有(　　)。

2012年2月13日至17日，中华人民共和国国家副主席习近平对美国进行了正式友好访问。关于国家副主席，下列说法正确的是哪些选项?()

背景资料：甲公司承接了某一级公路K10+100～K18+230段的路基路面施工任务，施工前编制了双代号网络计划(见下图)，并通过监理审批。根据与业主所签的施工合同，甲公司将K14+280～K15+400段的路基及防护工程分包给乙公司，

与发行股票筹资相比，吸收直接投资的优点是()。

下列不属于绩效考核常见的权重设计方法的是()。

下列关于素质教育的说法正确的是()

下列各项，不属于第三次工业革命内容的是()。

Thecustomofeatingwithaforkwas.TheuseofforksbecamecommoninEnglish.

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1．txt"For

在窗体上画一个文本框，名称为Text1，然后编写如下程序：PrivateSubForm_Load()PrivateSubForm_Click()Text1．Text=""：Text1．SetFocusDimaAsString，s

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a，"T")：PrintIIf(n=0，"未找到"，n)EndSubPrivateFunctio

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfune(LAsLabe1)PrivateSubCommand1_Click()L．Caption="1234

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

以下关于变量作用域的叙述中错误的是

如图2所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1__________TextTime．Text=Time

在软件开发中，需求分析阶段产生的主要文档是

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

病毒性心肌炎的病理变化包括

法的墓本特征有( )。

2012年2月13日至17日，中华人民共和国国家副主席习近平对美国进行了正式友好访问。关于国家副主席，下列说法正确的是哪些选项?()

背景资料：甲公司承接了某一级公路K10+100～K18+230段的路基路面施工任务，施工前编制了双代号网络计划(见下图)，并通过监理审批。根据与业主所签的施工合同，甲公司将K14+280～K15+400段的路基及防护工程分包给乙公司，

与发行股票筹资相比，吸收直接投资的优点是()。

下列不属于绩效考核常见的权重设计方法的是()。

下列关于素质教育的说法正确的是()

下列各项，不属于第三次工业革命内容的是()。

Thecustomofeatingwithaforkwas______.TheuseofforksbecamecommoninEnglish______.

法的墓本特征有(　　)。

Thecustomofeatingwithaforkwas.TheuseofforksbecamecommoninEnglish.