首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2019-06-11
71
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/pAUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSubComm
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubCommand1_Clic
下面对对象概念描述正确的是
下面关于VB数据文件的叙述中错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设窗体名称为frm1。以下叙述中正确的是
有下面程序代码:PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T"):PrintIIf(n=0,"未找到",n)EndSubPrivateFunctio
在窗体上画两个标签和一个命令按钮,其名称分别为Label1、Label2和Command1,然后编写如下程序:PrivateSubfune(LAsLabe1)PrivateSubCommand1_Click()L.Caption="1234
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
________是Windows操作系统为了传递信息而在内存中开辟的临时存储区域,通过它可以实现Windows环境下运行的应用程序之间或应用程序内的数据传递和共享。
分水线、中心线、对称线、定位轴线一般用
投敌叛变后又向敌人提供情报或者参加间谍组织,实施危害国家安全活动的情形,处理方式是()
污泥浓缩的目的是()。
闪点在()0C以下的桶装、罐装易燃液体不得露天存放。
根据行政诉讼法律制度的规定,诉讼期间,不停止行政行为的执行。但有下列()情形之一的,裁定停止执行。
导游人员应当不断提高自身的(),因为这直接关系到导游服务的质量。
社会化过度是指把成年人某些社会化的任务前移到了部分青年身上。现在我们的教育过早及过多地给予孩子们社会规范、纪律约束和强求一律的认同,极易造成青少年的社会化过度。根据上述定义,下列行为中不属于社会化过度的是()。
Whichoneofthefollowing,iftrue,moststronglysupportstheactivist’sclaimofvictory?
【B1】【B19】
最新回复
(
0
)