线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2020-07-25 76

问题线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n一1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

转载请注明原文地址:https://kaotiyun.com/show/8Vcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s=”ABBACDDCBA”ForI=6To2：Step-2x=Mid(s，I，I)：
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：以表对象“tB”为数据源创建一个交叉表查询，使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”，列标题为“房间类别”，所
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示所有客人的“姓名”“房间号”“电话”和“入住日期”四个字段内容，所建查询命名为“qT1”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：冻结员工表中的姓名字段。
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。窗体“characterS
下列叙述中正确的是
下列叙述中错误的是
下列关于SQL语句的说明中，正确的是
已知D1=#2003-5-2820：8：36#，D2=#2004-2-2910：40：11#，执行DateDiff("m"，D1，D2)后，返回()。

随机试题

白前和前胡都具有的功效为
A．遗传性红细胞膜结构异常B．遗传性红细胞内酶缺陷C．获得性红细胞表面GPI锚连膜蛋白缺陷D．遗传性珠蛋白肽链量异常E．遗传性珠蛋白肽分子结构异常PNH
肺脓肿的临床特征为高热_______和_______。
散客旅游与团队旅游的区别，下列表述正确的是()。
科学探究是指学生用以获取知识、领悟科学的思想观念，领悟科学家们研究自然界所用的方法而进行的各项活动。化学课堂中实验探究是科学探究的重要内容，但不是全部内容，科学探究的本质是()。
许多种类的蝴蝶鱼在尾部前上方、与头部眼睛相对称位置有一黑色斑点，宛如鱼眼，而它的眼睛则________在头部的黑斑中。平时，蝴蝶鱼在海中总是倒退游动。掠食者常受尾部黑斑的________，误把鱼尾作鱼头。当掠食者猛扑向它时，蝴蝶鱼则顺势向前飞速逃走。依次填
关于我国几种人选人类口述和非物质文化遗产代表作名录的项目，下列说法有误的一项是()。
什么是受众框架?
一工人同时独立制造3个零件，第k个零件不合格的概率为以随机变量X表示3个零件中不合格的零件个数，则P(X=2)=___________．
Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()s=”ABBACDDCBA”ForI=6To2：Step-2x=Mid(s，I，I)：

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：冻结员工表中的姓名字段。

下列叙述中正确的是

下列叙述中错误的是

下列关于SQL语句的说明中，正确的是

已知D1=#2003-5-2820：8：36#，D2=#2004-2-2910：40：11#，执行DateDiff("m"，D1，D2)后，返回()。

白前和前胡都具有的功效为

A．遗传性红细胞膜结构异常B．遗传性红细胞内酶缺陷C．获得性红细胞表面GPI锚连膜蛋白缺陷D．遗传性珠蛋白肽链量异常E．遗传性珠蛋白肽分子结构异常PNH

肺脓肿的临床特征为高热_______和_______。

散客旅游与团队旅游的区别，下列表述正确的是()。

科学探究是指学生用以获取知识、领悟科学的思想观念，领悟科学家们研究自然界所用的方法而进行的各项活动。化学课堂中实验探究是科学探究的重要内容，但不是全部内容，科学探究的本质是()。

关于我国几种人选人类口述和非物质文化遗产代表作名录的项目，下列说法有误的一项是()。

什么是受众框架?

一工人同时独立制造3个零件，第k个零件不合格的概率为以随机变量X表示3个零件中不合格的零件个数，则P(X=2)=___________．

Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

肺脓肿的临床特征为高热_和_。