首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-09-09
67
问题
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项与最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入表中的最后一个元素的后面位置,会比较n次。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/YZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的数据库rate中完成下列操作:(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引,为表currency.s1建立一个普通索引(升序
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中以下叙述正确的是
下列排序方法中,最坏情况下比较次数最少的是
冒泡排序在最坏情况下的比较次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
算法的时间复杂度是指
随机试题
生活给水管道内的水流速度不宜大于()m/s。
B665型牛头刨床横梁对工作台侧平面的平行度在任意300mm测量长度上的公差为0.01mm。()
理想的进料板位置是其气体和液体的组成与进料的气体和液体组成最接近。 ()
流转税法属于__________。
初产妇,26岁,妊娠40周,临产12h,宫口扩张8cm持续2h,胎头未下降。腹部检查:胎儿为头先露,肢体在腹部于右前方明显扪及,胎背在左后方,耻骨上扪及胎头,额隆凸明显。下列阴道检查结果与腹部检查相符合的是
下列关于焊接前检验的基本要求,说法正确的有()。
以下关于财务报表审计中,审计风险的表述正确的有()。
简述我国外交政策的内容。
一个没有盖的水箱,在其侧面高和高的位置分别有A、B两个排水孔,它们排水的速度相同且保持不变。现在以一定的速度从上面给水箱注水。如果打开B关闭A,那么35分钟可将水箱注满;如果关闭B打开A,那么40分钟可将水箱注满。如果两个孔都打开,那么需要多少分钟才能将水
•Lookatthetablebelow.•Someinformationismissing.•Youwillhearawomantalkingaboutshareprices.•Foreac
最新回复
(
0
)