首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2022-09-09
63
问题
设线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项与最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入表中的最后一个元素的后面位置,会比较n次。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/YZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件灾下,打开“宾馆”数据库,完成如下操作:(1)打开“客户”表,给“性别”字段增加约束:性别只能为“男”或“女”,默认值为:”女”,表达式为:性别$“男女”。(2)为“入住”表创建一个主索引,主索引的索引名为fkkey,索引表达
(1)用SQL,语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于线性链表的叙述中,正确的是
支持子程序调用的数据结构是
下列数据结构中,属于非线性结构的是
算法的时间复杂度是指
对下列二叉树进行前序遍历的结果为()。
下列数据结构中,能用二分法进行查找的是
随机试题
行政机关申请人民法院强制执行前,可以不催告当事人履行义务。()
马克斯.韦伯认为宜于作为理想组织体系的基础的权力是()
患者,男,57岁。间歇上腹部不适或饱胀已5年,纳不佳,伴有嗳气,腹胀。胃液分析,BAO0.2mmol/h,MAO0.5mmol/h,胃黏膜活组织检查尿素酶实验阳性。下面哪项治疗对该患者是不合适的
冠心病病人,每只的脂肪摄入量不超过()。
根据毒害作用机理不同,职业性有害气体可分为窒息性气体和刺激性气体。下列气体中,属于刺激性气体的是()
下列各项中,不构成甲公司关联方的是()。
《国务院关于加快发展旅游业的意见》对三大旅游市场重新定位,即()。
装卸搬运区域包括()等。
在生命的最后几年,他顾不得许多了,要“直话直说”,他抨击美协体制的弊端,提出了“以奖代养”;他揭示当前美术院校的许多__________的做法,这都是他经多年的实践和思考的__________,真诚忠告。但是他的真话又激起了一些既得利益者们的强烈反击,他总
VisitorstoSt.PaulCathedralaresometimesastonishedastheywalkroundthespaceunderthearchtocomeupastatuewhichwo
最新回复
(
0
)