首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
admin
2020-02-26
27
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n一1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ZGYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件调试的目的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
随机试题
有关产褥期的处理,下述哪项错误
医院感染最重要的传染源是
氯丙嗪对哪种病症疗效最好
A.抑制蛋白质合成B.刺激胰岛素β细胞释放胰岛素C.促进葡萄糖分解D.抑制糖原分解和异生E.增强胰岛素的作用胰岛素降血糖作用是()。
企业持有现金的成本不包括()。
2011年上半年,上海规模以上社会服务业单位共实现总产出4982.94亿元,比上年同期增长16.1%,占社会服务业总产出的80.8%。其中,规模以上企业实现总产出3982.11亿元,增长16%,占社会服务业企业总产出的82.7%;规模以上非企业单位实现总产
生态公园计划在园内的坡地上造一片有A,B两种树的混合林,需要购买这两种树苗共2000棵,种植A。B两种树苗的相关信息如下表所示。假设这批树苗种植后成活1960棵,则造成这片林的总费用是:
已知义矩阵A和B相似,A*是A的伴随矩阵,则|A*+3E|=___________.
设P(B)>0,A1,A2互不相容,则下列各式中不一定正确的是()
(61)是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
最新回复
(
0
)