首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
48
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cNCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序MODI1．C中函数fun的功能是：按以下递归公式求函数值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面结构体的定义语句中，错误的是()。
设有如下关系表：则下列操作中正确的是()。
下面不能作为软件设计工具的是()。
随机试题
下列著名诗句出自龚自珍《己亥杂诗》的是【】
下列关于急性胰腺炎时低钙血症的说法，错误的是
A．1～4分钟B．5～20分钟C．30～60分钟D．1～2小时E．2～6小时口服有机磷杀虫药中毒症状发生时间是
口服毒物患者在洗胃时，每次洗胃液体量为()。
患儿，男，14岁。后仰摔伤左肘关节，局部疼痛、肿胀、功能障碍。体检：左肘关节明显肿胀、压痛，尺骨鹰嘴向后突出，肘关节半屈位，肘后三角关系破坏。复位后行长石膏托固定肘关节于
民事法律关系的终止，分为()
下列关于建设工程施工合同分析的内容中承包人主要任务说法，不正确的是()。
《中小学教育质量综合评价指标框架(试行)》中的“学业负担状况”的关键指标包括()
假设你根据市场上的信息获得了关于证券市场和其中3家公司股票的如下信息：如果资本资产定价模型成立，请计算：在期望收益—贝塔系数平面内标出股票A、股票B和股票C的位置，并简要评价此三家公司股票的投资价值，并简单阐述你的投资策略。
Youaregoingtogiveabriefpresentationofyourcompany’snewproducttoyourvisitors.Writeamemotoyourassistant,Mrs.
最新回复
(
0
)
