首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是( )。
admin
2018-06-11
49
问题
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n—1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/eJMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据模型按不同应用层次分成3种类型，它们是概念数据模型、________和物理数据模型。
下列是交叉表查询必须搭配的功能的是()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件测试方法中属于静态测试方法的是()。
相对于数据库系统，文件系统的主要缺陷有数据关联性差、数据不一致性和()。
下面关于Access表的叙述中，错误的是()。
关系模型中的"关系"是指()平行数据之间按照某种序列排序的集合关系。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【】。
开发大型软件时，产生困难的根本原因是
自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
随机试题
对于周期库存而言，要减少库存管理的复杂性，必须有稳定的需求和()
阿司匹林用于
立方体单级网络的顶点二进制码是010，不能连接下列哪个顶点上()
尿液常规检查所用一次性塑料杯，正确的处理方式是()。
评标委员会中的专家成员人选，应符合的条件是()。
张某不遵守小区物业安全管理规定，且不听从劝阻，将电动自行车停放在楼道内充电，某天晚上电动自行车在充电时起火导致5人重伤，根据《中华人民共和国刑法》，张某犯失火罪，情节较轻，应对其处()。
关于选择排列法特点的表述，正确的有()。
建筑成为一个重要的审美对象，首先是因为它凝聚着人类物质生产的巨大劳动，是人类自觉地改造客观世界的直接成果。建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求，但在建筑史上，人类对解决生活实用而付出的创作劳动却远远不如对非实用的方面付出得多。宫殿、庙宇、祭
有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；
ThemenuatSpyce,whichopenstodayindowntownBoston,isn’tnoticeablydifferentthanthemenusyou’dfindatahalf-dozenot
最新回复
(
0
)
