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

admin2021-04-07 53

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，删除表对象“tTmp”里所有姓名含有“红”字的记录，所建查询命名为“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有任何选课信息的学生，并显示其“学号”和“姓名”两个字段的内容
结构化程序设计原则强调的是
下面属于整数类I实例的是
若要在报表最后输出某些信息，需要设置的是()。

随机试题

女孩，7岁。因“皮肤苍黄6年，发现脾肿大2个月”入院。血常规示：Hb：78g／L，RBC2．8×1012／L，Ret12％，WBC3．8×109／L，N55％，L45％，PLT100×109／L。经查确诊为“遗传性球形红细胞增多症”。应采取下列
患者，男性，72岁。8年前开始经常咳嗽、咳痰，近1年来症状加重，今晨排便时，突然出现气急、呼吸困难。查体：呼吸30次／min，口唇发绀，气管轻度右偏，桶状胸，左肺叩呈鼓音，呼吸音消失。急诊首先应进行下列哪项检查
炎症增生性病变对机体的主要作用是
案例B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。
代理客户办理专用证券账户，应当由()向证券登记结算机构申请。
亚当．斯密关于公司信贷的理论是()。
我国首条开通的高寒地区高速铁路是()。
下列关于二叉树的叙述中正确的是()。Ⅰ．对于任何一棵二叉树，叶子结点数都是度为2的结点数加1Ⅱ．二叉树的左右子树不可以任意地交换Ⅲ．二叉树只适合使用链式结构存储，不可能用顺序结构存储Ⅳ．结点按层序编号的二叉树，第i个结点的左孩子(假设存在)
Humble______itmaybe,there’snoplacelikehome,______hemaygo.
A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.AW:IsAuntMargaretin?Ihavegotsomethingimpor

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必

结构化程序设计原则强调的是

下面属于整数类I实例的是

若要在报表最后输出某些信息，需要设置的是()。

女孩，7岁。因“皮肤苍黄6年，发现脾肿大2个月”入院。血常规示：Hb：78g／L，RBC2．8×1012／L，Ret12％，WBC3．8×109／L，N55％，L45％，PLT100×109／L。经查确诊为“遗传性球形红细胞增多症”。应采取下列

患者，男性，72岁。8年前开始经常咳嗽、咳痰，近1年来症状加重，今晨排便时，突然出现气急、呼吸困难。查体：呼吸30次／min，口唇发绀，气管轻度右偏，桶状胸，左肺叩呈鼓音，呼吸音消失。急诊首先应进行下列哪项检查

炎症增生性病变对机体的主要作用是

代理客户办理专用证券账户，应当由()向证券登记结算机构申请。

亚当．斯密关于公司信贷的理论是()。

我国首条开通的高寒地区高速铁路是()。

Humble______itmaybe,there’snoplacelikehome,______hemaygo.

A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.AW:IsAuntMargaretin?Ihavegotsomethingimpor

Humbleitmaybe,there’snoplacelikehome,hemaygo.