首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
admin
2018-06-11
37
问题
线性表的长度为n。在最坏情况下,比较次数为n—1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n—1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://jikaoti.com/ti/un10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
【】是一个或多个操作的集合。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Cliek()Dima()a=array(1,3,5,7
下列数据结构中,属于非线性结构的是()。
在数据库的概念结构设计中,常用的描述工具是上【】。
(1)在考生文件夹下的"samp1.mdb"数据库中建立表"tTeacher",表结构如下:(2)根据"tTeacher"表的结构,判断并设置主键。(3)设置"工作时间"字段的有效性规则为:只能输入上一年度五月一日以前(含)的
软件生命周期中所花费用最多的阶段是
在一棵二叉树上第5层的结点数最多是()。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
线性表的顺序存储结构和线性表的链式存储结构分别是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
张某、方某共同出资,分别设立甲公司和丙公司。2014年3月1日,甲公司未经张某同意以自己的名义与乙公司签订了开发某房地产项目的《合作协议一》,约定如下:“甲公司将张某持有的丙公司10%的股权转让给乙公司,乙公司在协议签订之日起3日内向甲公司支付首付款400
根分叉病变的主要病因是
红外光谱指纹区的波段范围
法院判决乙向甲还债(金钱),执行了乙的房屋,乙的父亲站出来说该房屋是他的。下列说法正确的是?
关于设置天沟水流长度要考虑的因素,以下哪条错误?(2003,71)
市场结构就是指市场中不同行业的上市公司的组成情况。( )
近几年来,现代商业银行最主要的营销策略是()。
居民委员会和村民委员会是中国最基层的国家机关。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”依次作答。二、给定资料
现在时间为4点分,此时时针与分针成什么角度?()
最新回复
(
0
)