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

admin2019-06-11 41

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是()。
以下关于键盘事件的叙述中，错误的是()。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图所示。运行程序，单击“读数据”按钮，读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时，对读入的数据从小到大进行排序，并将排序结果在窗体的Label4控件中显示。
下列循环能正常结束的是()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；
下面不属于软件设计原则的是
数据库设计的根本目标是要解决
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
双精度浮点数的类型说明符为

随机试题

以下哪种属于稳定性骨折
伴有冠心病的高血压患者宜用
心绞痛发作时首要处理是
甲公司与乙公司签订加工承揽合同，甲公司提供材料和图纸，乙公司为甲公司加工设备。以下说法正确的是：
评标委员会中技术，经济等方面的专家不得少于成员总数的()。
某新建项目，建设期为3年，在建设期第一年初向银行贷款300万元，第二年初贷款200万元，第三年初贷款400万元，投产后每年还款额为300万元，年利率为10％，用复利法计算利息。根据以上资料，回答下列问题：还款期第三年内的还款利息为()
高语境交流是指说话者的言语或行为意义来源于或内在化于说话者当时所处的语境，他所表达的东西往往比他所说的东西要多，许多意思都包括在语境之中，不需要每一点都明白无误地讲出来。低语境交流和高语境交流相反，即需要表达的主要讯息都通过外在的语言方式进行传达。根据上述
中国的电视人，必须正视这样一个事实：无论手机、网络还是其他移动终端，真正对电视形成挑战的，不是这些实体的机构和渠道，而是在这些媒体环境浸泡之下慢慢嬗变的受众。这些受众，他们也许是电视观众，也许是网民，也许是“手拍暴民”，电视内容从传递到他们身上的那一刻开始
毛泽东思想的精髓是
直线y=x将椭圆x2+3y2=6y分为两块，设小块面积为A，大块面积为B，求的值．

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是()。

以下关于键盘事件的叙述中，错误的是()。

下列循环能正常结束的是()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

下面不属于软件设计原则的是

数据库设计的根本目标是要解决

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

双精度浮点数的类型说明符为

以下哪种属于稳定性骨折

伴有冠心病的高血压患者宜用

心绞痛发作时首要处理是

甲公司与乙公司签订加工承揽合同，甲公司提供材料和图纸，乙公司为甲公司加工设备。以下说法正确的是：

评标委员会中技术，经济等方面的专家不得少于成员总数的()。

毛泽东思想的精髓是

直线y=x将椭圆x2+3y2=6y分为两块，设小块面积为A，大块面积为B，求的值．