首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
admin
2018-06-11
33
问题
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n—1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/eJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
创建查询的方法有两种,分别为“使用向导”创建和______。
如果字段内容为声音文件,则该字段的数据类型应定义为()。
在利用向导创建查询对象中的(图片)按钮的作用是()。
对下列二叉树进行前序遍历的结果为______。
有两个关系R和S如下:
下列选项中属于结构化程序设计原则的是()。
链表不具有如下特点()。
以下内容属于存储在计算机内有结构的数据集合的是()。
数据结构中,与所使用的计算机无关的是数据的______。
随机试题
用户可以通过某服务器的IP地址或服务器域名访问该服务器。
简述《论人民民主专政》的内容。
被评估企业持有甲公司发行的10万股非上市优先股股票,每股面值1元。该股票发行时,宣布5年后上市,被评估企业已持有该股票3年,每年的每股股息率为13%。被评估企业拟在股票公开上市时出售。评估人员对甲公司进行调查后,认为今后3~5年内,甲公司的每股股息率保持在
某宗土地容积率为2.5,建筑面积为25000m2,土地单价为3000元/m2,则该宗地楼面地价为【】
不寐,性情急躁易怒,不思饮食,口渴喜饮,目赤口苦,小便黄赤,大便秘结,舌红苔黄,脉弦而数,治宜选用
焦点线量分布特性的叙述,错误的是
关节扭伤、脱位及关节附近骨折晚期最易发
A、抗肿瘤药B、抗真菌药C、抗过敏药D、抗病毒药E、抗帕金森病药氟胞嘧啶属于()。
某一级公路,交通荷载等级为重交通。路面结构从上而下为水泥混凝土面层、水泥稳定碎石基层、级配碎石底基层。施工单位根据工程实际情况及施工单位人力、设备条件,基层与底基层采用中心站集中拌和法施工;面层采用滑模机械铺筑。施工中有如下事件发生:事件1:在基
低风险偏好的投资者不愿意将另类投资产品纳入其投资证券组合中的原因是其()。
最新回复
(
0
)