首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
admin
2020-07-08
2
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n—1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/zqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
在黑盒测试方法中,设计测试用例的根据是()。
对软件设计中应遵循的准则描述正确的是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
下列叙述中正确的是()。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中,计算每笔订单
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为()。
数据流图中带有箭头的线段表示的是()。
Web浏览器收藏夹的作用是:
随机试题
对立统一规律之所以是唯物辩证法的实质和核心.在于它()。
在Word2010的编辑状态下,如果输入的字符覆盖了当前光标位置后面的字符,表明处于改写状态。
不直接受胞内第二信使调节的蛋白激酶是
有助于鉴别胆管癌与HCC诊断的最佳征象是
栝蒌瞿麦丸主治的是
有限合伙企业由两个以上()个以下合伙人设立。
“没有法律的地方,就没有自由”,这种说法()。
甲、乙两人相约于某地在12:00~13:00会面,设X,Y分别是甲、乙到达的时间,且假设X和Y相互独立,已知X,Y的概率密度分别为求先到达者需要等待的时间的数学期望.
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
A、Employerandemployee.B、Co-workers.C、Husbandandwife.D、Businesspartners.B工作商务类。事实细节题。男士抱怨他无法在这么短的时间内完成这么多的工作;女士说她也在相同的时间
最新回复
(
0
)