设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-02-19 54

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"追加"按钮(名为bt1)和"退出"按钮(名为bt2)的单击事件代码，请按以下要求完成设计：(1)删除表对象"t
在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)重新设置窗体标
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
下列不属于Access对象的是
Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是
窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是
要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
下列数据结构中，属于非线性结构的是

随机试题

钢牌号16MnR的“R”代表()。
奶牛发生生产瘫痪时出现知觉丧失的主要原因是
某街道6000户约2万人口，欲抽取其中1/10人口进行乙型肝炎病毒感染状况调查，随机确定第一户开始后，每隔10户抽取1户，抽到的户全家人都进行调查，该抽样方法是
患者，男性。高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰鸣音。X线摄片提示：C4～C5骨折，合并脱位。应如何搬运患者
原始凭证不得涂改、刮擦、挖补。原始凭证有错误的，应该由出具单位重开或更正，更正处应当加盖出具单位印章。原始凭证金额有错误的，应当由出具单位重开，不得在原始凭证上更正。（）
客户的风险偏好可以分为()。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可将考生文件夹下in3．txt文件中的所有英文单词读入，并在Text1文本框中显示；单击“插入列表框”按钮，则按顺序将每个单词作为一项添加到List1列表框中(如图所示)
Asbestos(石棉)istilegenericnameforanumberofnaturallyoccurringfibrousmineralsilicatesofwhichthemostcommontypesar
WhyisWellTipmovingtheirconferencefromSeattletoScottsdale?BecauseScottsdale’srelaxedatmosphere,scenicbeauty,a
Familyget-togethersareagreatwayforfamilymemberstounderstandthelivesofeachotherandstrengthenfamilybonds.Fory

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"追加"按钮(名为bt1)和"退出"按钮(名为bt2)的单击事件代码，请按以下要求完成设计：(1)删除表对象"t

在考生文件夹下有一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"上一个按钮的单击事件代码，请按以下功能要求补充设计：(1)重新设置窗体标

下列不属于Access对象的是

Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

下列数据结构中，属于非线性结构的是

钢牌号16MnR的“R”代表()。

奶牛发生生产瘫痪时出现知觉丧失的主要原因是

某街道6000户约2万人口，欲抽取其中1/10人口进行乙型肝炎病毒感染状况调查，随机确定第一户开始后，每隔10户抽取1户，抽到的户全家人都进行调查，该抽样方法是

患者，男性。高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰鸣音。X线摄片提示：C4～C5骨折，合并脱位。应如何搬运患者

原始凭证不得涂改、刮擦、挖补。原始凭证有错误的，应该由出具单位重开或更正，更正处应当加盖出具单位印章。原始凭证金额有错误的，应当由出具单位重开，不得在原始凭证上更正。（）

客户的风险偏好可以分为()。

Asbestos(石棉)istilegenericnameforanumberofnaturallyoccurringfibrousmineralsilicatesofwhichthemostcommontypesar

WhyisWellTipmovingtheirconferencefromSeattletoScottsdale?BecauseScottsdale’srelaxedatmosphere,scenicbeauty,a

Familyget-togethersareagreatwayforfamilymemberstounderstandthelivesofeachotherandstrengthenfamilybonds.Fory