首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2020-07-25
85
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n一1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Vcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列四个选项中,不是VBA的条件函数的是
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。rtm35命令按钮的Click的事件代码如下:PrivateSubrun35_
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的性别字段有效性规则为:男或女;同时设置相应有效性文本为“请输入男或女”。
(1)有一个名为sampl.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏起来。(3)设
算法的有穷性是指
以下关于操作查询的叙述中,错误的是
下面对软件特点描述正确的是
下面属于系统软件的是
定义字段默认值的含义是()。
随机试题
A、Rose’ssister.B、Thewoman.C、Theman.D、Rose.B
女性,45岁,反复上腹痛2年,加重1周,伴反酸,腹胀,一直未治疗,查体:睑结膜、口唇黏膜苍白,腹平软,上腹部轻度压痛,无反跳痛,胃镜检查示胃黏膜变薄,呈花斑状,黏膜下血管隐约可见。该患者最可能的诊断为
可由碱中毒引起的是
急性化脓性根尖周炎,以下哪一种排脓途径预后较差
卫生行政部门发现被许可人从事卫生行政许可事项的活动,不符合其申请许可时的条件和要求的,应当()
制定发展规划要贯彻的基本原则是()。
对普通合伙企业的债务,各合伙人按协议约定的按份承担债务责任可以对抗对外的无限连带责任。()
分析阎立本的《步辇图》。
Askingstudentstopaymorefortheireducationwassupposedtoencouragecompetitionamonguniversities,notjustlightenthel
Commonindoorplantsmayprovetobeavaluableweaponinthefightagainstrisinglevelsofindoorairpollution.Those【C1】____
最新回复
(
0
)