线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

admin2020-05-11 65

问题线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为、
在VisualBasic中，所有标准控件都具有的属性是
下列不包含滚动条的控件是
以下能接收焦点的控件是
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?
防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。
消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()
银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。
雌、雄果蝇体细胞的染色体组成如图5中甲、乙所示，其中X、Y、Ⅱ、Ⅲ、Ⅳ表示不同的染色体，果蝇的红眼(D)和白眼(d)是一对相对性状，基因D、d位于X染色体上，回答问题：若只考虑基因D、d的遗传，图中雌果蝇产生的配子基因型是_________，雄果蝇产
简答心理学的研究方法有哪些？
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只居第17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家
马克思主义的产生，是众多因素推动的结果。这些因素主要有()
SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al
A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

二级VB

NCRE全国计算机二级

为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为、

在VisualBasic中，所有标准控件都具有的属性是

下列不包含滚动条的控件是

以下能接收焦点的控件是

请根据以下各小题的要求设计VisualBa。sic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个文本框，其名称为T1，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为C1和C2，标题分别为“显示”和“扩大”，

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。

消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()

银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。

简答心理学的研究方法有哪些？

马克思主义的产生，是众多因素推动的结果。这些因素主要有()

SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al

A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公