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

admin2019-08-22 37

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个列表框控件Listl，含肴著千列表项。以下能表示当前被选中的列表项内容的是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
以下对文件分类的划分不正确的是()。
下面叙述不正确的是()。
下列控件中，没有Caption属性的是()。
设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
数据流图中带有箭头的线段表示的是()。

随机试题

患者男，30岁，农民，神志不清，呼吸急促，肤色发绀，口角渗出大量血性泡沫状分泌物。体检：体温39．8℃，血压80／56mmHg，心率120次／分，皮肤黏膜多处可见淤斑，右侧腹股沟淋巴结肿大并破溃，触之坚硬，与周围组织粘连。肺部闻及少量哕音。该患者最
Amoderncityshouldprovideanenvironmentin________informationflowsrapidlyandeasily.
具有敛肺止咳作用的药物大多是何种药味
A.红细胞游离原卟啉B.血清铁＜10.74μmol／L(＜60μg／dl)C.红细胞数和血红蛋白量减低D.血清铁蛋白＜12μg／LE.骨髓象提示增生性贫血缺铁性贫血期的实验室检查的特征性指标
对化脓性脑膜炎患儿的处理，正确的是()。
一般来说，任何国家和地区都有着相当数量的军事爱好者或发烧友，这是一种无可非议的常态。但如果这种对军事的热情，从军事发烧友较大规模地___________到民间，并在民间形成一股对军事的热情，人们就需要___________对待了。填入划横线部分最恰当的一项
阅读障碍是青少年在校期间容易爆发的一种心理问题，表现为无法专心阅读，在阅读的过程中很关注自己是否能读得懂或理解句子的意思。实际上，阅读障碍是一种()。
提出了教师成长公式“经验+反思=成长”的人是()。
看书时，用红色笔画出重点是利用知觉的()。
WhatgaverisetotheattackinamosqueinEdostateaccordingtothenews?

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个列表框控件Listl，含肴著千列表项。以下能表示当前被选中的列表项内容的是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

以下对文件分类的划分不正确的是()。

下面叙述不正确的是()。

下列控件中，没有Caption属性的是()。

设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

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

数据流图中带有箭头的线段表示的是()。

Amoderncityshouldprovideanenvironmentin________informationflowsrapidlyandeasily.

具有敛肺止咳作用的药物大多是何种药味

A.红细胞游离原卟啉B.血清铁＜10.74μmol／L(＜60μg／dl)C.红细胞数和血红蛋白量减低D.血清铁蛋白＜12μg／LE.骨髓象提示增生性贫血缺铁性贫血期的实验室检查的特征性指标

对化脓性脑膜炎患儿的处理，正确的是()。

阅读障碍是青少年在校期间容易爆发的一种心理问题，表现为无法专心阅读，在阅读的过程中很关注自己是否能读得懂或理解句子的意思。实际上，阅读障碍是一种()。

提出了教师成长公式“经验+反思=成长”的人是()。

看书时，用红色笔画出重点是利用知觉的()。

WhatgaverisetotheattackinamosqueinEdostateaccordingtothenews?

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是