首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2021-04-07
22
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:设置表“tStud”的“入校时间”字段有效性规则为只能输
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计:创建一个查询,查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
在数据库设计中,将E-R图转换成关系数据模型的过程属于
程序测试的目的是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
运行下列程序,结果是PrivateSubCommand32Click()f0=1:f1=1:k=1DoWhilek<=5f=f0+f1:f0=f1f1=f:k=k+1Loop
下面过程运行之后,则变量J的值为PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2LoopWhileJ>10EndSub
Access中,利用自动功能可创建的报表是()。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是
报表的作用不包括()。
随机试题
下列哪项关于有效咳痰的方法是错误的( )。
灌砂法现场测定路基或路面材料密度,当()时宜采用φ50mm的大型灌砂筒。
运算器和控制器构成了中央处理器CPU。 ( )
在亲和图的使用过程中,()是重要的一环。
下列各组词语中,没有错别字的一组是()。
陈鹤琴的“五指活动”包含了哪些教育内容?
【2014河南洛阳】下列哪些是以学生为中心的课程理论的基本主张?()
单位要举行一次政法干警培训班,而作为此次培训班的负责人.你应该怎么办?
柏林墙
下列行为不能代理的有()。
最新回复
(
0
)